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Preface 


The present volume contains hints or full solutions to many of the exer- 
cises in the first seven chapters of the text Elements of Real Analysis, 2nd 
Edition, [Bar91] by Robert G. Bartle, Professor of Mathematics, University 
of Illinois Urbana-Champaign. Solving problems being an essential part of 
the learning process, my goal is to provide those learning and teaching 
mathematical analysis, real analysis, or the theory of functions with a large 
number of worked out exercises. The following theorem may give an indica- 
tion as to the level of treatment given in Bartle’s book: Bolzano- Weierstrass 
theorem, Heine-Borel theorem, Cantor intersection theorem, Lebesgue cov- 
ering theorem, Baire’s theorem, fixed point theorem for contradictions, 
Stone-Weierstrass theorem, Tietze extension theorem, Arzela—Ascoli the- 
orem, Rie representation theorem (for bounded positive linear functionals), 
Cauchy-Hadamard theorem, and Bernstein’s theorem. Bartle’s textbook 
could well provides a sound basis for a course taught at the undergraduate 
level for second or third year math students who have studied calculus. 
Therefore this solutions manual can be helpful to anyone learning or teach- 
ing mathematical analysis at the undergraduate level. 

As the presentation of Bartle’s textbook is so condensed that many 
readers would find it of-putting, I encourage the reader to work through 
all of the exercises. To make the solutions concise, I have included only 
the necessary arguments; the reader may have to fill in the details to get 
complete proofs. 

Comments and questions on possibly erroneous solutions, as well as 
suggestions for more elegant or more complete solutions will be greatly 
appreciated. 


Huy Bui 
Georgia Tech, 2019 
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Part 1 


Introduction: A Glimpse at Set 
Theory 


CHAPTER 1 


The Algebra of Sets 


EXERCISE (1.A). Establish statement (d) of Theorem 1.5. 


SOLUTION. Let x be an element of AU(BNC), then z € Aoraz € BNC. 
This means that x € A, or both x € B and x € C. Hence we both have 
(i) ¢ € Aor az € B, and (ii) x € Aor zx € C. Therefore, c Ce AUB 
andz € AUC, so « € (AUB)N(AUC). This shows that AU(BNC) isa 
subset of(AUB)N( AUC). Conversely, let y be an element of (AUB)N(AUC). 
Then, both (iii) y € AUB, and (iv) y € AUC. It follows that y € A, or both 
y€ Band y€C. Therefore, y € A or y€ BNC so that ye AU(BNC). 
Hence (AU B) 1 (AUC) is a subset of AU(BNC). In view of Definition 
1.1, we conclude that the sets AU(BNC) and (AU B)N(AUC) are equal. 


EXERCISE (1.B). Prove that A C B if and only if ANB=A. 


EXERCISE (1.C). Show that the set D of elements which belong either 
to A or B but not to both is given by 


D =(A\B)U(B\A) 


This set D is often called the symmetric difference of A and B. Repre- 
sent it by a diagram. 


EXERCISE (1.D). Show that the symmetric difference D of A and B is 
also given by D= (AU B)\(AN B). 


SOLUTION. Suppose x € (A\B)U(B\A). Then x € A\Bor ve B\A. 
If « € A\B, then z is in A but x is not in B. Hence z is in A, but 
xis not ANB. That is, c € A\(AN B). Similarly, if c € B\A, then 
x € B\(ANB). Therefore, x € A\(ANM B) or « € B\(AMB), showing that 
xz €(AUB)\(ANB). 

Conversely, suppose x € (AU B)\(AN B). Then z is in AUB but z is 
not in AN B. Thus z is in A\(AN B) or z isin B\(ANB). It follows that 
x € A\B or x € B\A, so that « € (A\B)U(B\A). 

Since the sets (A\B) U (B\A) and (AU B)\(AN B) contains the same 
elements, they are equal by Definition 1.1. 
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EXERCISE (1.E). If B C A, show that B = A\(A\B). 
EXERCISE (1.F.). If A and B are any sets, show that ANB = A\(A\B). 


EXERCISE (1.1). If {A1, Ao,..., An} is a collection of sets, and if EF is 
any sets, show that 


n n 

SOLUTION. Suppose x € EM L Aj. Then « € EF anda € VY Aj. 
j=l j=l 

Hence x € EF and x € Aj, for some jo € {1,2,...,n}. That is, 7 € BN Ajy. 


n n n 
Since ENA;, C U (ENA;), sox € U (ENA;), showing that EN U A; C 
j=l j=l j=l 


n n 
U (EN A;). Conversely, suppose « € U (EM A;). Then « € EN Aj, for 
=1 j=l 


n 
some jo € {1,2,...,n}. That is, r € H and x € A;,. Since Aj, C U Aj, so 
j=l 


zé€ lL Aj. It follows that c € EN U Aj, so that U (ENA;) C ENU Ay;. 
j=l = j=l j=l 


Since the sets EM U A; and U (£1 A;) contains the same elements, they 
=1 I= 
are equal by Definition a 1. 


Suppose x € EU tee Then x € Forze Wee Hence x € E 
j=l a= 
or x € Aj, for some jo € {1,2,...,n}. That is, x € EU A;,. Since 
n 


EO: Ag Ce ee soz € U (EU 4A;), showing that EU U A; Cc 


j=1 j=l j=l 
n 


n 
U (EU A;). Conversely, suppose « € UY (EU A;). Then « € EU Aj, for 
j=l j=l 
some jo € {1,2,...,n}. That is, x € FE or x € Aj. Since Aj, C U Aj, so 
j=l 
n 
zé lL Aj. It follows that c € EU U Aj, so that U (EUA;) C EU U Aj. 
j=l j=l j=l j=l 


Since the sets EU U A; and U (EU A;) contains the same elements, they 
=1 I= 
are equal by Definition 1.1. 
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EXERCISE (1.J.). If {Ai, Ag,..., An} is a collection of sets, and if E is 
any sets, show that 


SOLUTION. Suppose x € EN q A;. Then x € EF anda € q Aj. 

j=l j=l 

Hence « € EF and x € A; for all j € {1,2,...,n}. That is, c € EN A; for 

n n 

all j € {1,2,...,n}. Therefore,  € (| (EMA;), showing that BM () Aj C 
j=l j=l 

n n 

() (£1 Aj). Conversely, suppose  € (| (EM A;). Then « € EM Aj, for 

j=l j=l 

ally G42, 20. nb Lhat ise and-ee Astor alg 2412) 25.70): 


n n 
Thus « € EF and x € ({) A;. It follows that « € EM () Aj, so that 
j=l j=l 


N (ENA) C ENN) Aj. Since the sets EM () Ay and (en Ay) 
cae the same elements, they are equal by Definition Tal, i 

Suppose  € EU () Ay. Then « € F or @ € ae Hence x € E 
or « € A; for all j is Tie cote That is, x : Ow for all 7 € 
{1,2,...,n}. Therefore, x € ae U Aj), showing that EU q Ay c 

j= j= 

fa (EUA;). Conversely, suppose x € a (EUA;). Then « € EUA;, for all 
He {1,2,...,n}. That is, « € E or pe tO all fe F122). Thus 


x€ Eorxze€ f() Aj. It follows that « € EU a Aj, so that A teee 
g=1 1 j= 1 


j= 

n 
EU n A;. Since the sets EU i A; and p (EU A;) contains the same 
Ge ais they are equal by Definition 1.1. " 


EXERCISE (1.K.). Let E be a set and {Aj, Ao,...,A,} be a collection 
of sets. Establish the De Morgan laws: 


A) A= = U (E\A;), AU A= = A) (E\A;). 


j=l j=l 


14 1. THE ALGEBRA OF SETS 


Note that if E\A; is denoted by C(A;), these relations take the form 


SOLUTION. Suppose x € F'\ a A;. Thenz € Fand x ¢ 0 A;. Hence 
j= j= 
x € Hand « ¢ Aj, for some jo a {1,2,...,n}. This implies oe € E\Aj, 


for some jo € {1,2,...,n}. Since E\Aj, C fy (E\A;), so x € U (E\A;), 
j=l j=l 


showing that E\ ia AyG U (E\A;). Conversely, suppose z € L) (E\A;). 
Ps 
Then z € E\Aj, ‘for some ae € {1,2,...,n}. Thus x € F and x ¢ Aj, for 


some jo € {1,2,...,n}. This implies « € FE and « ¢ () Aj. It follows that 
j=l 
z € E\ () Aj, so that () (2\A;) C F\ i A;. Since the sets F\ a A; 
j=l j=l j=l 
and LU (£\A;) contains the same elements, they are equal by Definition 


j=l 
1.1. 


Suppose z € E\ v A;. Then « € E and « ¢ LU Aj. Hence x € 
=1 j=l 
E and « ¢ Aj; for ail 9 € {1,2,. os This implies x € E\ A; for all 
j € {1,2,...,n}. Therefore, x € - (E\A;), showing that F\ U Aj C 
j=l j=l 
() (E\A;). Conversely, suppose x € a (E\A;). Then x € E\A;j, for all 


j=1 j= 
gj € {1,2,...,n}. Thus @ € B and 2 ¢ Aj forall j € (1,2. .,n}. This 
implies « € FE and « ¢ U A;. It follows that « € E\ in A;, so that 
j=l j=l 
() (E\A;) C E\ U Aj. Since the sets E\ U A; and () (£\A;) contains 
jet j=1 j=l 


j=l = j= 
the same elements, they are equal by Definition 1.1. 


CHAPTER 2 
The Real Numbers 


EXERCISE (2.C.). Consider the subset of R x R defined by D = {(z, y) : 
|x| + |y| = 1}. Describe this set in words. Is it a function? 


SOLUTION. D is the set of all points lying on the edges of the square 
with vertices (1,0), (0,1), (—1,0), and (0,—-1) in R?. 

We claim that D is not a function. For —1 < x < 1, both (2,1 — |z]) 
and (z,|z| — 1) are in D, but 1— |2| 4 |z| -1. 


EXERCISE (2.E.). Prove that if f is an injection from A to B, then 
ft = {(b,a) : (a,b) € f}is a function. Then prove it is an injection. 


SOLUTION. Suppose f~! is not a function. Then for some (b,a) € f7!, 
there exists (b,a’) € f~+, where a 4 a’. This implies (a’,b) € f. Hence both 
(a,b) and (a’b) are in f, which contradicts the fact that f is an injection. 
Therefore, f is a function. 

Suppose f~! is not an injection. Then for some (b,a) € f~!, there 
exists (b!,a) € f~', where b 4 b!. This implies (a,b’) € f. Hence both 
(a,b) and (a,b’) are in f, which contradicts the fact that f is a function. 
Therefore, f~! is an injection. 


EXERCISE (2.G.). Let f and g be functions and suppose that go f(x) = 
x for all x in D(f). Show that f is injection and that R(f) C D(g) and 
R(g) € D(f). 


SOLUTION. Let 71,22 € D(f) and suppose f(x1) = f(x2). Then go 
f(v1) = 90 f(x2), so v1 = xg. Thus f is an injection. 

Let y € R(f), there exists x € D(f) such that y = f(x). Since gof(x) = 
g(y) = 2, it follows that y € D(g), and hence R(f) C D(g). 

Let u € R(g), we have go f(u) = u. This implies f(u) is defined, so 
u € D(f), and hence R(g) C D(f). 
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EXERCISE (2.H.). Let f, g be functions such that 
geo fe) =, for all x in D(f), 
fogy=y, for all y in D(g), 
Prove that g = f7!. 


SOLUTION. Apply Problem 2.G to go f(x) = x, we obtain f is an 
injection. There exists f~!. Apply Problem 2.G to f og(y) = y, we obtain 
g is an injection. This implies f~!o f(x) = x = go f(x), Vz € D(f). It 
follows that f~'(y) = g(y), Vy € R(f). Therefore, g = f~t. 


EXERCISE (2.J.). Let f be the function on R. to R given by f(x) = x?, 
and let H={xeER:-l<ax<O0bandF={xeR:0<2< 1}. Then 
ENF = {0} and f(ENF) = {0} while f(F) = f(F) ={ye R:0<2< 1}. 
Hence f(£M F) is a proper subset of f(£)M f(£). Now delete 0 from EF 
and F’. 


0} = {0}. Moreover, since f(EZ) = {f(x) = 27: -1 
f(F) = (fle) = 27:0 < # < 1} = [0,1], 60 f(B) 
(ENF) C FB) F(F). 

If x is deleted from E and F’, then ENF = @ and therefore f(ENF) = 0. 
Moreover, f(£) = f(F) = (0, 1]. 


CHAPTER 3 


Finite and Infinite Sets 


EXERCISE (3.B.). Exhibit a one-one correspondence between the set O 
of odd natural numbers and N. 


SOLUTION. Define a correspondence f: O > N as 


s(n) =" 
for alln € N. We will show that f is bijective. 

To see that f is injective, we must show that f(n) = f(m) implies 
n =m. Suppose f(n) = f(m). This means “4+ = “4. It follows that 
n=m. Thus f is injective. 

To see that f is surjective, we must show that for any element n € N, 
there is a corresponding element o € O for which f(o) = n. Consider an 
arbitrary n € N. Because f(2n — 1) = aE =n, there is an element 
o = 2n—1€ O for which f(o) =n. Thus f is surjective. 








EXERCISE (3.D.). If A is contained in some initial segment of N, use 
the well-ordering property of N to define a bijection of A onto some initial 
segment of N. 


SOLUTION. A = {a1,a@2,..., ax} for a; € {1,2,...,n} for some n EN. 
WLOG, we assume that a, < ag <--- < ag, by the well-ordering property 
of N. 

Conisder the initial segment {1,2,...,k} of N and define the maping 
f: A — {1,2,...,k} as f(a;) =7 for all a; € A. 

It is easy to show that f is bijective. 

EXERCISE (3.F.). Use the fact that every infinite set has a denumerable 
subset to show that every infinte set can be put into one-one correspondence 
with a proper subset of itself. 


SOLUTION. Let S is an infinite set and consider the denumerable sub- 
set A = {a1,a2,...,@n,...} of S. Since every infinite set has a denu- 
merable subset, such set A exists. Let Ay = {a@1,a3,a@5,...} and Ap = 


17 


18 3. FINITE AND INFINITE SETS 


{a2,a4,a6,...} be proper subsets of A, and hence proper subsets of S. 
Thus $\ Ao is a proper subset of S. Define the mapping f: S — S\Ag as 


Haye aj,-1 forr=a,EcA 
x for x € S\A 


We claim that f is a one-one correpondence between S and S\ Ao. 

To see that f is injective, we must show that f(x) = f(y) implies x = y. 
Clearly, the restriction of f to S\A is injective. Suppose f(a;) = f(a;) 
where aj,a; € A. This means ag;-1 = a2;-1. It follows that a; = aj, and 
hence the restriction of f to A is injective. Thus f is injective. 

To see that f is surjective, we must show that for any element y € S\ Ao, 
there is a corresponding element x € S for which f(x) = y. Clearly, the 
restriction of f to S\A is surjective.Consider an arbitrary ag;-1 € S\Ao. 
Because f(a;) = ag-1, there is an element x = a; € A C S for which 
f(x) = y, and hence the restriciton of f to A is surjective. Thus f is 
surjective. 


EXERCISE (3.H.). Show that if the set A can be put into one-one cor- 
respondence with a set B, and if B can be put into one-one correspondence 
with a set C, then A can be put into one-one correspondence with C. 


SOLUTION. If the set A can be put into one-one correspondence with a 
set B, and if B can be put into one-one correspondence with a set C, then 
there exists one-one corresepondeces f: A > Band g: B > C. We claim 
that the correspondence go f: A > C is a one-one correspondece since the 
composition of one-one correspondences is an one-one corresponce. 

Suppose both f and g are injective. To see that go f is injective, we 
must show that go f(x) = gof(y) implies x = y. Suppose go f(x) = gof(y). 
This means g(f(x)) = g(f(y)). It follows that f(a) = f(y). For otherwise 
g wouldn’t be injective.) But since f(x) = f(y) and f is injective, it must 
be that « = y. Therefore go f is injective. 

Suppose both f and g are surjective. To see that go f is surjective, we 
must show that for any element c € C, there is a corresponding element 
a € A for which go f(a) = c. Consider an arbitrary c € C. Because g 
is surjective, there is an element b € B for which g(b) = c. And because 
f is surjective, there is an element a € A for which f(a) = b. Therefore 
g(f(a)) = g(b) =c, which means go f(a) =c. Thus go f is surjective. 
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EXERCISE (3.1.). Using induction on n € N, show that the initial seg- 
ment determines by n cannot be put into one-one correspondence with the 
inital segment determined by m € N, ifm <n. 


SOLUTION. We use mathematical induction. If n = 2, then m = 1. 
Consider Ag = {1,2} and B, = {1}. Assume there exists a bijection 
f: Ag > Bi, then |A2| = |Bi|, a contradiction to the fact that |A2| = 2 4 
1 = |B,|. Thus the assertion with n = 2 and m = 1 has just been proved. 

Assume the assertion is true form <n = k. That is, there is no 
bijection f from A, > By 

Let n =k +1, and assume that there exists a bijetion f: Api1 > Bm, 
then f|,, is also a bijection from Ay > Bm\{f(k +1)}, a contradiction to 
the inductive hypothesis. 


CHAPTER 4 
The Algebraic Properties of R 


EXERCISE (4.C.). Prove part (b) of Theorem 4.4. 
SOLUTION. Since a- ((1/a)-b) = (a- (1/a))-b =1-6=6, it is clear 


that x = (1/a) - b is a solution of the equation a- x = b. To establish that 
it is the only solution, let 2; be any solution of this equation; hence 


We multiply (1/a) to both sides to obtain 


(1/a)-(a-a1) = (1/a)-b. 
If we employ (M3), (M4), and (M2), we get 


Hence x1 = (1/a) - b. 


EXERCISE (4.F.). Use the argument in Theorem 4.7 to show that there 
does not exist a rational number s such thatt s? = 6. 


SOLUTION. Suppose, on the contrary that (p/q)? = 6, where p and q 
are integers. We may, without loss of generality, suppose that p and q have 
no common integral factors. Since p* = 6q’, it follows that p? must be a 
multiple of 6. We may classify p in the following cases, 
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p = 6k, 

D = Chel, 
p = 6k+2, 
p = 6k+3, 
p = 6k+4, 
p = 6kK+5. 


Thus 


p? = 36k", 

p? = 36k274+12k+4+1, 
po = 36k7 4+ 24k +4, 
p? = 36k7+36k+49, 
p? = 36k7+ 48k + 16, 
p? = 36k* + 60k + 25. 


Therefore p = 6k for some integer k and hence 36k? = 6q? (for if p is in one 
of the latter five cases, p” is not a multiple of 6). It follows that q? = 6k’, 
whence q must also be a multiple of 6 by the reasoning above. Therefore 
both p and q are divisible by 6, contrary to our hypothesis. 


EXERCISE (4.G.). Modify the argument in Theorem 4.7 to show that 
there does not exists a rational number ¢ such that t? = 3. 


SOLUTION. Suppose, on the contrary that (p/q)? = 3, where p and q 
are integers. We may, without loss of generality, suppose that p and q have 
no common integral factors. Since p* = 3q?, it follows that p? must be a 
multiple of 3. We may classify p in the following cases, 


p = 3k, 
p = 3k+1, 
p = 3k+2. 





Thus 
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p> = 9k’, 
p? = 9k? +6k+1, 
pe = 9k? 4+12k+4+4. 


Therefore p = 3k for some integer k and hence 9k? = 3q? (for if p is in one 
of the latter two cases, p” is not a multiple of 3). It follows that q? = 3k’, 
whence gq must also be a multiple of 3 by the reasoning above. Therefore 
both p and q are divisible by 3, contrary to our hypothesis. 


EXERCISE (4.H.). If € € R is irrational and r € R, r ¥ 0, is rational, 
show that r+ € and ré are irrational. 


SOLUTION. Given that € is irrational. We are also given that r is 
rational, r 4 0, we can write r = a/b, where a, a # 0, and b are integers. 
We may, without loss of generality, suppose that a and b have no common 
integral factors. 

Suppose, on the contrary that r+ € = c/d, where c, and d are integers. 
We may again, without loss of generality, suppose that c and d have no 
common integral factors. Since 


€ = 5-r 
a Ee 
oe Ga 
_ be—ad 
= bd’ 


it follows that € is rational, contrary to our hypothesis. 

Suppose, on the contrary that r€ = c/d, where c, and d are integers. 
We may again, without loss of generality, suppose that c and d have no 
common integral factors. Since 


it follows that € is rational, contrary to our hypothesis. 


CHAPTER 5 


The Order Properties of R 


EXERCISE (5.B.). If n € N, show that n? > n and hencel/n? < 1/n. 


SOLUTION. We first show that 


for alln € N. The proof uses Mathematical Induction. If n = 1, 1 = 1”. 
The assertion with n = 1 has just been proved. Supposing the assertion 
true for the natural number k > 1. That is, supposing k < k?. Then, since 


Bp. se Rae: 
eee. 


it follows that k+1< (k+1)?. 
We next show that 


1/n? < 1/n 


for alln € N. The proof uses Mathematical Induction. If n = 1, 1/1? = 
1 = 1/1. The assertion with n = 1 has just been proved. Supposing the 
assertion true for the natural number k > 1. That is, supposing 1/k? < 1/k. 
Then, since 


1 1 k 





k+1 (k+1)? ~~ (k+1)2 
> 0; 


for k > 1, it follows that 1/(k +1)? < 1/(k +1). 


EXERCISE (5.C.). If a > —1, a € R, show that (1+ a)” > 1+ na for 
alln € N. This inequality is called Bernoulli’s Inequality. 


25 


26 5. THE ORDER PROPERTIES OF R 


SOLUTION. The proof uses Mathematical Induction. If n = 1, (1+a)! = 
1+ 1a. The assertion with n = 1 has just been proved. Supposing the 
assertion true for the natural number k > 1. That is, supposing (1 + a)* > 
1+ ka. Then, since 


(1+a)*t? = (14+a)*(1+<a) 
> (1+ka)(a+a) 
1+ (k+1)a+ ka, 
>0 


it follows that (1+ a)**1 >14 (k+41)a. 


EXERCISE (5.F.). Suppose 0 << c< 1. Ifm >n, m,n €N, show that 
O0<c™<c"<l. 


SOLUTION. We first show that 


for allO <c<1landneéEN. The proof uses Mathematical Induction. If 
n=lcd=ce Ifn=2, 2 <casc—c =c(1—c) > 0 (fore > 0 and 
1—c> 0). The assertion with n = 1 and n = 2 has just been proved. 
Supposing the assertion true for the natural number k. That is, supposing 
c’ <c. Then, since 


it follows that c&t! <¢ <1. 
We next show that 


cm < 
for al0 <c<landm=>n, m,n e€eN. The proof uses Mathematical 
Induction. If m =n, C° = c”. Ifm=n4+1, ce" < cas c”™—c™ = 
c"(1—c) > 0 (for c and 1—c > 0). The assertion with m = n and 
m = n+ 1 has just been proved. Supposing the assertion true for the 


natural number m = n+k, where k > 2. That is, supposing c”*+* < ce”, 
where k > 2. Then, since 
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cutkt a crtk 


it follows that c?+*+1 < ¢. 
Moreover, c™ > 0 for allO <<c<landmeN. Therefore 0 < ec” < 
ce’ <1foralO<c<landm>n,m,neEN. 


EXERCISE (5.G.). Show that n < 2” for all n € N. Hence 1/2” < 1/n 
for alln EN. 


SOLUTION. We first show that 


n < 2” 


for alln € N. The proof uses Mathematical Induction. Ifn = 1,1 <2 =2!. 
The assertion with n = 1 has just been proved. Supposing the assertion 
true for the natural number k > 1. That is, supposing k < 2". Then, since 


ppd SF OP et 
OR ae, 





it follows that k +1 < 2*+!, 
We next show that 


1/2 ee. A 


for alln € N. The proof uses Mathematical Induction. If n = 1, 1/21 = 
1/2 <1=1/1. The assertion with n = 1 has just been proved. Supposing 


the assertion true for the natural number k > 1. That is, supposing 1/2* < 
1/k. Then, since 


B 2. a 
Qk+1 Ok 9 
. 11 

k2 

= 1 
Ok’ 


and 1/2k < 1/(k+1) as 
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ee as ey PG 
k+l 2k 2k(k+1) 


for k > 1, it follows that 1/2*+1 < 1/(k+1). 
EXERCISE (5.K.). If a,b € R and b £ 0, show that |a/b| = |a| / |b]. 


SOLUTION. If a > 0 and 1/b > 0, then a/b > 0 so that |a/b| = a/b = 
|a| / |b]. If a < 0 and 1/b > 0, then a/b < 0 so that |ab]| = —(a/b) = 
(—a)/b = |a|/|b|. The other cases are handled similarly. Specifically, if 
a <0 and 1/b < 0, then a/b > 0 so that |a/b| = a/b = |a| /|b|. If a > 0 
and 1/b < 0, then a/b < 0 so that |ab| = —(a/b) = a/(—b) = |a| /|O. 


EXERCISE (5.L.). Show that a,b € R, then |a+6| = |a| + |b] if and 
only if ab > 0. 


SOLUTION. Suppose |a + b| = |a| + || for a,b € R. Then 


Ja+)? = (lal +d)? 
(a+b)? = |al? + |b)? +2|a) |d| 
a? +b%+4+2ab = |al? + |b|? +2|a| |b]. 


Moreover, we shall show that a? = lal? for all a € R. Indeed, since a? > 0, 


we have a? = |a?| = |aa| = |a| |a| = |a|?. Thus, since 
a? +b? +2ab = a?+6?+2|al |b] 
2ab = 2\ab| 
it follows that ab = |ab|. Suppose, on the contrary that ab < 0. Then 
|ab| = —ab. This implies ab = —ab, that is, 2ab = 0, so that ab = 0, 


contrary to our hypothesis. Therefore ab > 0. 

Conversely, suppose ab > 0 for a,b € R. Then either ab = 0 or ab > 0. 
If ab = 0, then either a = 0 or b= 0. We may , without loss of generality, 
suppose that a = 0. Then |a +] = |0+ 6] = |b] = |O+)| = Ja] + |b]. If 
ab > 0, then either a > 0,6 > Oora < 0,) < 0. Ifa >0,b > 0, then 
a+b > 0so that ja+ 6] =a+b= |a|+|b|. Ifa <0,b <0, then a+b <0 so 
that |a + b| = —(a+b) = —a+(—b) = |a|+|b|. Therefore |a + b| = ja] +8]. 


CHAPTER 6 


The Completeness Property of R 


EXERCISE (6.B.). If a subset S of R contains an upper bound, then 
this upper bound is the supremum of S. 


SOLUTION. Let u € S is an upper bound of S. Then s < uw for all 
s € S. Suppose, on the contrary that u is not the supremum of S$. Then 
there exists vu € S, vu < u, is the supremum of S, by Supremum Property. 
Therefore s < v for all s € S, it follows that u < v (for u€ S) anduF#v 
(for, if w= v, then u is the supremum of S$), contradicting our hypothesis. 


EXERCISE (6.C.). Give an example of a set of rational numbers which 
is bounded but which does not have a rational supremum. 


SOLUTION. A typical of a set of rational numbers which is bounded but 
which does not have a rational supremum is obtained by defining 
Qovg = {et €Q:0<a< v3}. 
The set Qovz is bounded and sup Qo,vz = V2¢Q. 


EXERCISE (6.D.). Give an example of a set of irrational numbers which 
has a rational supremum. 


SOLUTION. A typical of a set of irrational numbers which is bounded 
but which has a rational supremum is obtained by defining 
Toa) ={v@ €1:0<2< I}. 
The set Tjpy) is bounded and sup Tip) = 1 € Q. 


EXERCISE (6.G.). If S is a bounded set in R and if Sp is a nonempty 
subset of S, then show that 


inf S < inf So < sup Sg < sup S. 
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Sometimes it is more convenient to express this in another way. Let D 4 0 
and let f: D— R have bounded range. If Do is a nonempty subset of D, 
then 

inf{ f(z): « € D} < inf{f(x) : 2 € Do} < sup{f(x): x2 € Do} < sup{f(z) : 


SOLUTION. We first show that inf S < inf Sp. For all t € So, then 
t € S, implying that inf S$ < t. Thus inf S is a lower bound for So and the 
ineqality follows. 

We next show that inf So < sup Sp. For all t € So, inf So < t < sup So, 
by the definitons of infimum and supremum, and the ineqality follows. 

We finally show that sup So < supS. For all t € So, then t € S, 
implying that supt > t. Thus supS' is an upper bound for Sp and the 
inequality follows. 


EXERCISE (6.H.). Let X and Y be non-empty sets and let f: X x Y > 
R have bounded range. Let 
fi(z) = sup{f(x,y):yeY}, 
fo(z) = sup{f(x,y): x € X}. 
Establish the Property of Iterated Suprema: 
sup{f(z,y): cE X,yeY} = sup{fi(a): re x} 
= sup{fo(y):y € Y}. 


We sometimes express this in symbols by 


sup f(x,y) = supsup f(x,y) = supsup f(z, y). 
X,Y x y y x 


SOLUTION. Let y = sup{fi(x) : 7 € X}. We shall prove that + is the 
supremum of {f(z,y): ce X,y€Y}. Since 


/\ 


fil) < 7 

sup{f(t,y):yEY} < 7 
for all « € X, it follows that f(x,y) < sup{f(z,y) : y € Y} < 7¥ for all 
(x,y) € X x Y. Thus 7¥ is an upper bound of the set {f(xz,y): a € X,ye€ 
Y}. Hence by the Supemum Property, the supremum of {f(z,y) : x € 
X,y € Y} exists, and sup{f(z,y): a2 € X,y€Y}<-+y. We need to show 

that 7 is the supremum of {f(z,y):2€ X,yeY}. 
For a given € > 0, since y = sup{fi(x) : « € X}, so there exists rp € X 
such that fi(ao) > y — € (for, otherwise, y — « = sup{fi(z) : « € X}), 


xz € D}. 
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that is, sup{f(zo,y): y € Y} > y—e. It follows that there exists yo © Y 
such that f(xo, yo) > y — € (for, otherwise, y — « = sup{f(zo, y) : y € Y}), 
implying y —« 4 sup{f(z,y) : x € X,y € Y}. Since this is valid for all 
€, so there does not exist an € > 0 such that y — € is the supremum of 
{f(x,y):2€X,y € Y}, showing that 7 is the supremum of {f(z,y): 2 € 
X,y €Y}. Therefore sup{f(z,y):2€ X,y €Y} =sup{fi(z): 2 € X}. 

Let 6 = sup{ fo(x) : y € Y}. We shall prove that 6 is the supremum of 
{f(z,y): cE X,y eV}. Since 


fo(z) < 64 
sup{f(x,y): cE X} < 4, 


for all y € Y, it follows that f(x,y) < sup{f(z,y) : « € X} < 6 for all 
(x,y) € X x Y. Thus 6 is an upper bound of the set {f(z,y): 2 € X,y€ 
Y}. Hence by the Supemum Property, the supremum of {f(z,y) : x € 
X,y € Y} exists, and sup{f(z,y): «2 € X,ye Y}< 6. We need to show 
that 6 is the supremum of {f(z,y):2€ X,yeY}. 

For a given € > 0, since 6 = sup{ fo(x) : y € Y}, so there exists yo € Y 
such that fo(yo) > 6—€ (for, otherwise, 6—« = sup{ fo(y) : y € Y}), that is, 
sup{ f(x, yo): x € X} > y-e. It follows that there exists xq € X such that 
f(x0,y0) > y — € (for, otherwise, 6 — « = sup{f(z, yo) : x € X}), implying 
d6—e #Asup{f(z,y):a2€ X,y € Y}. Since this is valid for all €, so there 
does not exist an « > 0 such that 6 — € is the supremum of {f(z,y) : 7 € 
X,y € Y}, showing that 6 is the supremum of {f(z,y): a2 € X,y € Y}. 
Therefore sup{ f(x,y): «2 € X,y © Y} =sup{fe(y): y € Y}. 


EXERCISE (6.J.). Let X be a non-empty set and let f: X — R have 
bounded range in R. If a € R, show that 


sup{a+ f(z):cE X} = atsup{f(x): cE X}, 
inffa+f(z):2EX} = atinf{f(c): ce X}. 


SOLUTION. Since 





f(x) <sup{f(x) : 2 € X} 
for all « € X, implying that 
a+ f(x) <a+sup{f(z): 2 ¢€ X} 


for all x € X, so that 
a+sup{f(z):x2e xX} 
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is an upper bound of a+ f(x) for all e € X. Thus, by the Supemum 
Property, the supremum of {a+ f(x) : 2 € X} exists, and 
sup{a+ f(z):cE€ X}<a+sup{f(z): xe X}. 

On the other hand, since 

a+ f(x) <sup{a+t f(x): ae xX} 
for all « € X, implying that 

f(x) < sup{a+ f(x): cE X}-a 
for all  € X, so that 

sup{a+ f(z):7E X}-—a 


is an upper bound of f(x). Thus, by the Supemum Property, the supremum 
of { f(x): « € X} exists, and 


sup{f(a):x2€ X} <sup{f(x): a2 € X}-a, 


that is, 
a+sup{f(z):x2€ X}<sup{f(x):a€ X}. 
Therefore, 
sup{a+ f(z):c€ X}=a+sup{f(z): xe X}. 
Since 


f(x) 2 sup{f(x) : 2 € X} 
for all « € X, implying that 
a+ f(z) >a+inf{f(r):2 eX} 
for all « € X, so that 
a+inf{f(z):2¢€X} 
is a lower bound of a+ f(a) for all x € X. Thus, by the Infimum Property, 
the infimum of {a+ f(x) : x € X} exists, and 


inf{fa+ f(z):cE€ X} >a+inf{f(r): ce X}. 
On the other hand, since 
a+ f(x) > inf{a+ f(x): 2eE X} 
for all « € X, implying that 
f(x) > inf{a+ f(z): aE X}-a 
for all x € X, so that 
inffa+f(z):2EX}-a 
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is a lower bound of f(a). Thus, by the Infimum Property, the infimum of 
{ f(x) : «2 € X} exists, and 


inf{ f(z): a € X} > inf{f(e): ce X}-a, 
that is, 
a+inf{f(z):2¢€X} > inf{f(xz): ce X}. 
Therefore, 
inf{fa+ f(z):ce X}=at+inf{f(c):2 € X}. 


EXERCISE (6.K.). Let X be a non-empty set and let f and g ve defined 
on X and have bounded ranges in R. Show that 


inf{ f(z): a2¢ X}+inf{g(z): ae X} inf{ f(x) + 9(x):2¢€X} 

inf{ f(z): 2 e€ X}+sup{g(z): xe xX} 
sup{ f(z) + g(a): a2 € xX} 

sup{ f(z): v2 € X}+sup{g(x): 2 € X}. 


Give examples to show that each inequality can be strict. 


IN IA IA IA 


SOLUTION. We first show that 


inf{ f(x): a2 € X}+inf{g(a4): ce X} < inf{f(z)+9(z): rE X}. 


Since inf{f(az) : « © X} < f(x) and inf{g(z) : « € X} < g(x) for all 
x € X, it follows that 


inf{ f(x): ae X}+inf{g(c): 2 eX} < f(x) + 9(2) 
for all x € X. Hence 
inf{ f(z): a2 ¢€ X}+inf{g(x):2e X} 


is a lower bound of f(x)+g(x). Thus, by the Infimum Property, the infimum 
of { f(x) + g(a): a € X} exists, and 


inf{ f(x) + g(a): a € X} > inf{f(x): 2 © X}+inf{g(z): a2 € X}. 
We next show that 


inf{ f(z) + g(a): a2 € X} <inf{f(x): 2 € X}+4+sup{g(x): aE X}. 
Since inf{ f(z) + g(a): a2 € X} < f(x) + g(x) for all x €_X, it follows that 
inf{ f(a) + g(a): a € X} < f(x) + sup(g(2)). 
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Taking infimum both sides and applying Problem 6.J to this inequality, we 
have 


inf(inf{ f(#) + g(x): a € X}) < inf(f(x) + sup(g(x))), 
so that 
inf{ f(z) + g(a): aE X} <inf{f(x): a2 € X}+4+sup{g(x): a2 E€ X}. 
We then show that 


inf{ f(z): x2 e€ X}+sup{g(x): 2 € X} < sup{f(x) + 9(x): a2 € X}. 
Since 
inf{ f(x): € X}+ g(x) < f(x) + g(x) 
for all x € X, taking supreumum both sides of this inequality, it follows 
that 


sup(inf{f(#) : a € X}+ g(x)) < sup{f(@) + g(w) : a € X}, 
for all a € X. Applyting Problem 6.J to this inequality, we obtain 
inf{ f(z): x2 e€ X}+sup{g(z): x2 € X} < sup{f(x) + 9(x): rE X}. 
We finally show that 


sup{ f(z) + g(a): x2 € X} < sup{f(x): 2 € X}+sup{g(x): ae X} 
Since 
f(x) + g(x) < sup(f(x)) + sup(g(x)) 
for all « € X, it follows that sup(f(x)) + sup(g(a)) is an upper bound of 
f(x) + g(x). Thus, by the Supremum Property, the supremum of { f(a) + 
g(x): a € X} exists, and 


sup{ f(z) +. g(a): 2 € X} < sup{f(x): a2 € X}+sup{g(x): rE X}. 


CHAPTER 7 
Cuts, Intervals, and the Cantor Set 


EXERCISE (7.E.). Let I, = (n, +00) forn € N. Show that this sequence 
of intervals is nested, but that there is no common point. 


SOLUTION. Suppose, on the contrary that (\?-, J, 4 9. Then there 
exists x € ()72, Jn. Thus x € (n, +00) = I,. By the Archimedian Property, 
there exists K, € N such that x < K. This implies x ¢ (K,+oo) = Ix, a 
contradiction. Therefore (\p~_, In = 9. 


EXERCISE (7.F.). Let Jp, = (0,1/n) for n € N. Show that this sequence 
of intervals is nested, but that there is no common point. 


SOLUTION. Suppose, on the contrary that (72, Jn # @. Then there 
exists « € (VP, Jn. Thus x € (0,1) = Jj. By the Archimedian Property, 
there exists kK € N such that 1/K < x. This implies x ¢ (1,1/K) = Jx,a 
contradiction. Therefore (]?-_, Jn = 0. 


EXERCISE (7.G.). If In = [an, bn], n € N, is a nested sequence of closed 
cells, show that 


Gi 0G ea ee OS ho Ss 





If we put € = sup{a, : n € N} and 7 = inf{b, : m € N}, show that 
[E, 7] = nen In. 

SOLUTION. The proof uses Mathematical Induction. If n = 1, = 
(a1, bi], so that a; < 6b). The assertion with n = 1 has just been proved. 


Supposing the assertion true for the natural number k > 1. That is, sup- 
posing 


ay < ag < +++ Sag < bg Se <Q < Dy. 
Then, ifn = k-+1, we need to show that 








ay Sag S++ Sag < Gea < dps < bp S++ S be < Dy. 
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In order to do show, we first show that a, < azi1 for all k © N. Since 
ap+1 © Ips C Iz, it follows that azi41 € Ip, implying that ap < apii < dg. 
Hence ax < ax4i. We next show that by > bg41 for all k € N. Since 
be41 © Ipaa © Ip, it follows that bp41 € Iz, implying that a, < bey. < dg. 
Hence by > bg41. Thus ay < apy1 < bey < bg, showing that the assertion 
is true forn=k+1. 

Suppose x € [€,n], then € < x < 7. Since € = sup{a, : n € N}, it 
follows that x is an upper bound of {a,, :n € N}, implying that x > a,, for 
alln € N. Since 7 = inf{b, :m € N}, it follows that x is an lower bound 
of {b, : n € N}, implying that x < b, for alln € N. Thus, a, < x < by 
for all n € N, implying that x € [an, bn] for all n € N. Therefore x € 
nen lan: bn} = Oyen tn, so that [€,7] C Mnen Jn. Conversely, suppose 
rE nen In, then an < x < by for all n € N. Thus z is an upper bound 
of {an : n € N} and a lower bound of {bm : m € N}, implying that 
x > sup{dan :n € N} = € and « < inf{b,n : m € N}. Therefore x € [€, 7], 
so that Men Jn C [€, m1]. 

EXERCISE (7.K.). By removing sets with ever decreasing length, show 


that we can construct a “Cantor-like” set which has positive length. How 
large can we make the length of this set? 











SOLUTION. We consider the set of real numbers in J = [0,3]. Firstly, if 
we remove the closed interval [0, 1],we obtain the set G1 = (1, 3]. Secondly, 


if we remove the closed interval [1, 4], we obtain the set Gg = (3, 3) ain 

general, if we remove the closed interval poe aaah we obtain the set 

Gx = (72,, 3]. Since 24 < 2, for all n € N,it follows that [2,3] C G,, for 

alln € N. This set has the length of 1 after we remove infinitely many 
n ntl 








closed interval of the form [| 


Part 2 


The Topology of Cartesian Spaces 


CHAPTER 8 


Vector and Cartesian Spaces 


EXERCISE (8.D.). If w; and we are strictly positive, show that the 
definition 


(v1, 22) + (Yi, Y2) = Tiyiwi + Tay2W2, 
yields an inner product on R?. Generalize this to R?. 


SOLUTION. (i) For all x = (21,22) € R? and wi and wy are strictly 
positive, we have 


(%1,%2)-(%1,%2) = 21%, W1 + LoxXQW2 


2 2 
= yw, + ©owW2. 


Since Deas > 0 and w), we > 0, it follows that rewy + raw > 0. Thus 
(1,22) - (#1, 22) > 0 for all 2 = (#1, 22) € R?, showing that the product 
defined above satisfies property (i) in 8.3. 

(ii) We have 


(v1, 22)-(%1,%2) = 0 
1{X1{W, + XQXQWg = OD 
0. 


rw, as r2we 
Since z7,22 > 0 and wi, we > 0, it follows that x?w, + a?w2 > 0. The 
equality happens if and only if r7w; = x3w. = 0. Since wi,we > 0, so 
xjw1 = r2we = 0 if and only if 2; = x2 = 0, showing that the product 
defined above satisfies property (ii) in 8.3. 
(iii) For all « = (a1,22) and y = (y1,y2) in R’, since the ordinary 
multiplication in R is commute, so 
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(21,02) -(y1,y2) = Liyiwi + Loy2w2 
YIT1W1 + Y2TQW2 


(yi, Y2)(X1, £2), 





showing that the product defined above satisfies property (iii) in 8.3. 
(iv) For all 2 = (x1, 22), y = (y1, y2), and z = (2, 22) in R?, since the 
ordinary multiplication and addition in R are commute and associative, so 


(1, 2) - ((y1, yo) + (21, 22)) = (1, 22) - (yt + 21, Yo + 22) 
= r1(yi + 21)W1 + £e(yo + 22) We 


L{YLW1 + X12 W1 + LoY2W2 + L222W2 





L{Y1W + LayoW2 + 112 W1 + L229W2 


= (£1, 42) + (%2,y2) + (@1, %2) + (21, 22), 


and 


((v1, 22) + (41, 2): (21,22) = (@1 + yi, £2 + ye) + (21, 22) 
= (a1 +y1)z1W1 + (x2 + y2)z2w2 


= 112W1 + yi21Wi1 + ©2Z2W2 + Y2Z2W2 











= £121W, + FQZQW2 + Y121W1 + Y222W2 
= (21,22): (21,22) + (y1, y2) - (41, 22), 


showing that the product defined above satisfies property (iv) in 8.3. 
(v) For all a € R and x = (21,22), y = (y1, y2) in R?, we have 


(a(a@1,22))-(Y1,y2) = (ax1,a%2) - (y1,y2) 
= AX1Y1W1 + AL2Y2W2 
= a(ayy,w, + roy2W2) 
= a((#1,%2)- (y1,y2)), 


and 
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a((#1,22)-(y1,y2)) = a(xtryiwi + axgy2w2) 
= ALY W1 + ALQY2W2 
= 21 (ay,)wy + t2(ay2)we 
= (21,22) - (ay, aye) 
= (21,22) -(a(y1,y2)), 


showing that the product defined above satisfies property (v) in 8.3. 
In R?, we define 


(21, 2,-.-, Lp) + (Yr, Ya,---sYp) = Tiyrwi + Layowe +--+ + LpYpWp, 
for all p= (219-09 raps) = Gis Yove as Ye) I RP and wi, 2e,.: 329 > 0 
for all p. 


EXERCISE (8.E.). The definition 


(v1, %2) + (yi, y2) = Ziyi 
is not an inner product on R?. Why? 


SOLUTION. Since (0,22) - (0,22) = 0 for all x = (0,22) € R?, where 
x2 is any element in R, in particular, x2 4 0, it follows that the product 
defined above does not satisfy property (ii) in 8.3. 


EXERCISE (8.F.). If « = (x1, %2,...,%p) € R?, define ||x||, by 
[lal], = lara] + [a2] +--+ [ap] 
Prove that x +> ||z||,is a norm in R?. 


SOLUTION. (i) Since |z;| > 0 for all i € {1,2,...,p}, it follows that 
SP, |ai| > 0. Thus |lx|], > 0 for all « € R?, showing that the definition 
above satisfies property (i) in 8.5. 

(ii) Since >?_, |x;| = 0 if and only if |z;| = 0 for all i € {1,2,...,p}, 
it follows that x = (0,0,...,0), showing that the definition above satisfies 
property (ii) in 8.5. 

(iii) For all a € R and w = (21, %2,...,%p) € R”, we have 
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llax||; = |la(r1,22,..-,2p)]|, 
=. emi ars, <<.sax,) ||; 
= |ax,| + laxg|+--- + lazr,| 
= al |x| + [a] |x2| +--+ + Jal |p| 
= al (|x1| + [v2] +--+ + |p|) 
= |al|lzll,, 





showing that the definition above satisfies property (iii) in 8.5. 
(iv) For all x = (x1, %2,...,@p) and y = (y1, y2,---, Yp) in R?, we have 


egy = ewe s-5 ep) + Wry Gay--- 7p) Ih 
|| (a4 + Y1, £2 + yo,.--, Ep + Yp)|l, 
|r1 + yr| + |@2 + yal + +--+ [ap + Ypl- 


Since |x; + y;| < |xi|+]y;| for alli € {1,2,..., p}, it follows that 57? _, |zi t+ y:| < 
dia (l@al + lyal) = Dhar lee] + Vea [yal = Mella + Ilyll,- Thus 


lla + yl S lel + Mlyll 


showing that the definition above satisfies property (iv) in 8.5. 
Therefore the definition above satisfies the properties in 8.5. 


EXERCISE (8.G.). If = (a1, 22,...,2p) € R?, define ||z||,, by 


Il loo = suptlri| 2] ,---, [epl}- 


Prove that x +> ||2||,,is a norm in R?. 


SOLUTION. (i) Since |z;| > 0 for all i € {1,2,...,p}, it follows that 
sup{|z;|: 7 € {1,2,...,p}} > 0. Thus |lz||,, > 0 for all « € R”, showing 
that the definition above satisfies property (i) in 8.5. 

(ii) Since sup{|a;| : 7 € {1,2,...,p}} = 0 if and only if |a;| < 0 for 
alli € {1,2,...,p} and for « > 0, there exists 7 € {1,2,...,p} such that 
|x;| > O—€ if and only if x; = 0 for all 7 € {1,2,...,p}, it follows that 
x = (0,0,...,0), showing that the definition above satisfies property (ii) in 
8.5. 

(iii) For alla € R and w = (#1, %2,...,%p) € R”, we have 
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llaz||,, = lla(a1,22,.-.,2p)llog 
= |\(av1,a%2,...,a%p)||,, 
= sup{laz|,|are|,..., arp} 
= sup{a| |x|, |a] |r2|,.--. lal |ap]} 
= |a|sup{|xi], |2],.-.,|2p|} 
= lalllall. 
showing that the definition above satisfies property (iii) in 8.5. 
(iv) For all x = (a1, 2%2,...,2p) and y = (y1, y2,---,Yp) in R”, we have 
z+ 4lloo = [\(e1,22,---,¢p) + (Yt, 42-5 Ypdlleg 
= |\(e1 + y1,22 + ya,---, 2p + Yp)lly 
= sup{|zi + yi, |t2 + yo|,---,|%p + yplt- 


Since |x; + y:| < |x| + |y,| for all 2 € {1,2,...,p}, it follows that 


sup{|a; + yi]: 7 € {1,2,...,p}} sup{|xi| + lyi| > 7 € {1,2,...,p}} 


Ss 
< 


Thus 


It + Ylloo ¥ Mlle + Il¥llco 
for all x = (a1, %9,...,%p) and y = (y1, y2,---,Yp) in R?, showing that the 
definition above satisfies property (iv) in 8.5. 
Therefore the definition above satisfies the properties in 8.5. 


EXERCISE (8.H.). In the set R?, describe the sets 
S, = {ee R?: ell, <1}, 
So = {x€R?: lz], < 1}. 


SOLUTION. The set Sj is the interior of the square with vertices (0, +1), 
+1,0) and Sx is the interior of the square with vertices (1,41), (—1,4 











“——~ 


EXERCISE (8.P.). If x,y belongs to R?, then 
lle + ll? = Wall? + (lal? 


holds if and only if «-y = 0. In this case, one says that x and y are 
orthogonal or perpendicular. 


sup{|v;|:7€ {1,2,...,p}}+sup{lyi| :2 © {1,2,... 


, pH}. 


44 8. VECTOR AND CARTESIAN SPACES 
SOLUTION. Suppose ||x + y||? = ||2||? + |ly||?. Then 
2 2 D 

a+ = lel’ + IiyIl 
2 2 

(e@t+y)-(@+y) = llell’+llyl 
eeoty-y+2e-y) = [ell +llyll? 
2 2 

lll? + lly? + 2(@-y) = fell? + [yl 

2(x-y) = 0, 


it follows that x-y = 0. 


Conversely, suppose x - y = 0. Since, by Parallelogram Identity, 









































le+ yl? + ley? = 2 all? + llyll?) 
ety? = (Ill? + [lyll?) — le — yl? 
x+yll° = 2x)? + lll?) -— (@-y)-(@-y) 
x+y? = 2\lxll?+2\yll?-@-2+y-y-2Aw-y)) 
x+y? = 2Ilxl|? +2 |lyll? — lel? - lly? + 2@-y) 
x+yll’ lel? + lly? +2@-y), 
it follows that ||a + y||? = |lal|? + |ly|l?. 
As an alternate proof, we have 
IIe + yl? = |e? + Il? 
(a+y)-(@+y) — =|la|? + lly||*(since |la + yl? = (@ +y)- (w@ +y)) 
by y+ 2(@-y)=|l2l|” + llyll*(since zy = yx) 
<> 2(ax-y) =0 (since «+ a = ||a||? and y- y = |lyl|?,, so cancel both sides) 
—2z-y =0. 


EXERCISE (8.Q.). A subset K of R? is said to be convex if, whenever 
x,y belong to K and ¢t is a real number such that 0 < t < 1, then the point 


ta + (1—ty) 


also belongs to K. Interpret this condition geometrically and show that the 
subsets 


Kk, = {x¢€R?:|2| <1}, 
Ky = {(€,n) €R*:0<€ <n}, 
Kz = {(é,n)€R?:0<n <1}, 
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are convex. Show that the subset 
Ky = {2 €R?’: |z|| =1} 
is not convex. 


SOLUTION. Since, by Triangle Inequality, 


lex + (1—t)y| < lex] +] —-2t)y| 
t|z| + (1 -t) ly! 
< ¢(1)+(-1t)(1) 


= 1, 


for all x,y € Ky and real numbers t € (0, 1], it follows that tr+(1—-t) € Ky. 
Since, for all « = (1,m) and y = (2,72) in Ke and real number 
t € (0, 1], 


(té1,tm) + ((1 — t)&2, (1 — t)n2) 
(t&1 + (1 = t)o,tm a3 (1 = t)n2), 
and 0 < t€; + (1—t)€o < tm + (1 — t)n (for 0 < & < m,0 < & < m and 
0<t,(1—t) <0), it follows that tr + (1—t) € Ko. 

Since, for all x = (1,m) and y = (&2,72) in K3 and real number 
t€ (0,1), 


te+(1—t)y = t(&,m)+ (1 —t)(£2, 2) 
(t£1,¢m) + (1 — t)£a, (1 — t)me) 
(t€, + (1 — t)&o, tm + (1 — t)n). 


and 
O<tm+(1—t)m <t0)+ (1-21) =1, 


it follows that ta + (1 —t) € Ks. 
Counterexample. Let « = (—1,0) € K4 and y = (1,0) € Ky. For t= 5 


ee eee 5(-1,0) dp 5 (1,0) = (0,0) ¢ Ky. 


CHAPTER 9 


Open and Closed Sets 


EXERCISE (9.B.). Justify the assertions made in Example 9.2(c). 


SOLUTION. For each point (xo, yo) € G, then x2 + y@ < 1. Let r = 


1 — ||(xo, yo)|| = 1 — x2 + yZ, then r > 0. For every point (x,y) in R? 
satisfying |I(0,¥) — (#o,u0)ll <r, since 


ee II(2,¥) — (0, 0)| 
< ||(@,y) — (o, yo)ll + II(0, yo) — (0, 0) || 


r+ /x2t+ye 


< 1 y/a2 +92 + 08 +92 
t 


A 





it follows that (x,y) € G, showing that G is open. 
For each point (xo, yo) € H, then 0 < a@+y2 < 1. Let r = inf{,/x2 + y2,1- 


x2 + ya}, then r > 0. For every point (z, y) in R? satisfying ||(a, y) — (xo, yo)|| < 
r, since 


apy II(@,¥) — (0, 0)| 
< ||(@,y) — (®o, yo)ll + II (0, yo) — (0, 0)| 


r+ 4/22 + y2 


< 1/02 +92 + 9/03 +92 
Sie 


A 





and 
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x+y? II(x,¥) — (0, 0)| 
= ||(@,y) — (0, yo)ll — II (a0, Yo) — (0, 0)| 


> r—sf/apt+ye 


> 28 +98 — 22+ 
= 0, 
it follows that (x,y) € H, showing that H is open. 
If z = (1,0) € F, then for any r > 0, there is a point y = (1+ r/2,0) € 
@(F) (for ||(1 + r/2,0)|| =1+r/2 > 1) but 





ly- al = |J(a+5,0)- Go) 








Rwl rs 


Thus F' is not open. 


EXERCISE (9.D.). What are the interior, boundary, and exterior points 
in R of the set [0, 1). 


SOLUTION. Consider the set [0,1) in R. 

Every point in the open interval (0,1) is an interior point of [0,1) in R 
since the neighborhood (x — ¢,x + €) of x € (0,1) where ¢ = min{1— 2, x} 
is contained in [0, 1). 

The points 0 and 1 are boundary points of [0,1) in R since every neig- 
borhood (—e,¢€) of 0 for 1 > € > 0 contains point €/2 in [0,1) and point 
—e/2 in R\[0,1), and simmilarly, every neighborhood (1 —¢,1+ €) of 1 for 
1 >e> 0 contains point 1 — (€/2) in [0,1) and point 1 + (€/2) in R\[0, 1). 

Every point in the set R\(0, 1] is an exterior point of [0, 1) in R since for, 
if x < 0, then the neighborhood (x — €,x +) of x € (—oo, 0) where € = —x 
does not intersect [0,1), and if > 1, then the neighborhood (x — €, x + €) 
of x € (1,+00) where € = x — 1 does not intersect [0, 1). 


EXERCISE (9.G.). Show that a subset of R? is open if and only if it 
is the union of a countable collections of open balls. (Hint: the set of all 
points in R? all of whose coordinates are rational numbers is countable.) 
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SOLUTION. Since an open ball is open, it follows from 9.3(c) that the 
union of any countable union of open balls is open. 

Conversely, let G # 0 be an open set in R? and let {r, : n € N} be 
an enumeration of all of the points whose coordinates are rational numbers 
in G. For each n € N let m,, be the smallest natural number such that 
the cell B, = {z € R?: ||z —ry|| < 1/m,} is entirely contained in G. It 
follows that 

U Bee 
neN 

Now let x be an arbitrary point in G and let m € N be such that 
{z © RP: ||z-2|| < 2/m} CG. It follows from Theorem 6.10 that there 
exists a point y in {z € R? : ||z — 2|| < 1/m} whose coordinates are rational 
numbers; hence y € G and so y = ry for some natural number n. We shall 
show that if x be an arbitrary point in G, then « € B, = {z € R?: 
lz — rll < 1/mn}. 

We proceed by contradiction and suppose that x does not belong to 
By, = {z € RP: ||z —rpl| < 1/my}, then we must have 1/m, < 1/m (for 
if 1/m < 1/mp, then x € B,); but since it is readily seen that for any 
z€{ze€R?:|z-1r,|| < 1/m}, we have 


|| — ll <llz — Pall + [Ira — | 


1 1 
< erate ees =ye{zER?: ||z-a]| <1 
mt mene’ Tn yef{z lz — =| /m}) 
7 2 
> m’ 


so that z € {z € RP: ||z —2|| < 2/m}. Hence 


{ze RP?: ||z-—ryz|| < 1/m} C {z © R?: |lz-2|| < 2/m} CG 


In view of the definition of mn, we obtain 1/m < 1/mp. This contradicts 
the fact that 1/m, < 1/m. Therefore we have x € B, for this value of n. 
Since x € G is arbitrary, we infer that 


Ge |.) Be 
neN 
Therefore G is equal to this union. 


EXERCISE (9.H.). Every open subset of R” is the union of a countable 
collection of closed sets. 
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EXERCISE (9.I.). Every closed subset of R? is the intersection of a 
countable collection of open sets. 


SOLUTION. Suppose F' is a closed subset of R?. Then the complement 
of F', @(F), is open. By Problem 9.H, @(#) is the union of a countable 
collection of closed set, that is, 


@(F)= JF 
ier 
where the index set J is a subset of N and F; is a closed set for all i € I. 
Thus 


II 
R 
és 
Ce 
oa 
ee 


I 

=) 
SX 

3) 


Since Fj is open, so C(F;) is closed. Thus, since F' is the intersection of a 
countable collection of closed sets, so it is closed. 


EXERCISE (9.J.). If A is any subset of R?, let A® denote the union of 
all open sets which are contained in A; the set A° is called the interior 
of A. Note that A° is an open set; prove that it is the largest open set 
contained in A. Prove that 


A? Cc A, (AP)? — Ao 
(ANB)? SA ns’, (R?) = R?. 
Give an example to show that (AU B)® = A® U B® may not hold. 


SOLUTION. The set A° is the union of the collection of all open sets in 
A. Hence any open set G C A must be contained in A°. By its definition we 
must have A® C A. It follows that (A°)® C A®. Since A®° is open and (A°)?® 
is the union of all open sets in A°, we must have A? C (A°)°. Therefore 
(A°)® = A®°. Since A° C A and B® C B it follows that A°N B° C ANB; 
but since A? B® is open this implies that (A°n B°) C (AM B)®. On 
the other hand (AM B)° is an open set and is contained in A and B; 
therefore (AM B)° C A® and (AN B)® C B®, whence (AN B)® C APN B®. 
Consequently A°  B° = (AM B)®. Since R? is open, (R?)° = R?. Let A 
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be the set of all rational numbers in (0,1) and B be the set of all irrational 
numbers in (0,1). Then A° U B° = , while (AU B)° = (0,1). 


EXERCISE (9.K.). Prove that a point belongs to A® if and only if it is 
an interior point of A. 


SOLUTION. Suppose that x € A°. Then there exists an open set GC A 
such that x € G. In view of Definition 9.7, G is a neighborhood of « which 
is entirely contained in A. Thus z is an interior point of A. 

There is a real number r > 0 such that every point y in R? satisfying 
ly — x|| < r also belongs to the set G. Hence the neighborhood {y € R? : 
ly — || < r} of x is entirely contained in A. By Definition 9.7, x is an 
interior point of A. 

Conversely, suppose that x is an interior point of A. In view of Defini- 
tion 9.7, there is a neighborhood U of x which is entirely contained in A. 
Hence there is an open set G C U containing x. By the definition of A°, G 
is contained in A°so that x € A®. 


EXERCISE (9.L.). If A is any subset of R?, let A~ denote the inter- 
section of all closed sets containing A; the set A~ is called the closure of 
A. Note that A™~ is an closed set; prove that it is the smallest closed set 
containing A. Prove that 


A” CA, (A-)” = A7 
(AUB) =A UB, o =9. 
Give an example to show that (AN B)~ = A~NB™ may not hold. 


SOLUTION. The set A is the intersection of the collection of all closed 
sets containing A. Hence any closed set G > A must contains A~. By 
its definition we must have A~ D A. It follows that (A~)~ D A™. Since 
A™~ is closed and (A7~)~ is the intersection of all closed sets containing A™, 
we must have A~ D (A~)~. Therefore (A~)~ = A~. Since A~ D A or 
B~ 2D B it follows that AT UB~ D AUB; but since A~ U B™ is closed this 
implies that (A~ UB~) D (AUB)~. On the other hand (AUB)~ is a closed 
set and contains A or B; therefore (AUB) D A or (AUB) DB, 
whence (AU B)~ C A~ UB~. Consequently AT UB™ = (AUB). Since 
(—) is closed, 0 = 0. 

Let A be the set of all rational numbers in [0, 1] and B be the set of all 
irrational numbers in (0,1). Then A~ M B~ = [0,1], while (AN B)~ = 9. 


EXERCISE (9.M.). Prove that a point belongs to A~ if and only if it is 
either an interior or a boundary point of A. 
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SOLUTION. First we show that if a point « € A7, then is either an 
interior or a boundary point of A. We proceed by contradiction and suppose 
that x is neither interior nor a boundary point of A. It is readily seen that 
there exists a number r > 0 such that {y € R?: |ly—al| < r}N A=9%. 
Thus 


R”\{y € R?: |ly—2|| <r} 


is closed and 


Ac RP\{y € RP: |ly—2|| <r}. 
This implies that 


A c (RP\{ye RP: |ly— || < r})” 
so that 


A- CRP ye R? = |y =a <7} 
(cf. Exercise 9.L). From this it follows that 


a eé R?\{y € R?: |ly— 2] <r}. 
This contradicts the fact that « € {y € R?: ||y— || < r}. Therefore, x is 
either an interior or a boundary point of A. 

Next we show that if x is either an interior or a boundary point of A, 
then x € A~. In fact, if x is an interior point of A, then x € AC A’. If 
xz is a boundary point of A, then x is a cluster point of any closed set Fy, 
a €N, containing A. Since F is closed, it follows that x € Fy, and hence 


rE (-) Pee 


aceN 
That is, x is in the intersection of all closed sets Fy containing A, showing 
that x € A-. 


CHAPTER 10 


The Nested Cells and Bolzano-Weierstrass 
Theorem 


EXERCISE (10.C.). A point x is a cluster point of a set A C R®” if and 
only if every neighborhood of x contains infinitely many points of A. 


SOLUTION. Suppose that x is a cluster point of a set A C R?, and we 
claim that every neighborhood of x contains infinitely many points of A. 
We proceed by contradiciton and assume that there exists a neighborhood 
of x containing only a finite number of points of A distinct from x. Let 
21, Z2,---,%n be such points and pick e = min{||z — z;||: 7 € {1,2,...n}}. 
Hence the neighborhood of x with radius «/2 does not have any y € A; 
otherwise y € {21,22,-.-,2n} and ||x—y|| > €/2. This contrary to the 
hypothesis that x is a cluster point of A. Hence very neighborhood of x 
must contains infinitely many points of A. 

Conversely, suppose that every neighborhood of x contains infinitely 
many points of A. Hence every neighborhood of x contains at least one 
points of A distinct from x. Then by Defintion 10.3, x is cluster point of 
A. 


EXERCISE (10.D.). Let A = {1/n: n € N}. Show that every point of 
A is a boundary point in R, but that 0 is the only cluster point of A in R. 


SOLUTION. Let 4 be an arbitrary number in A and let € > 0 be arbi- 
trary. Then (4 —e,4 +e) C R. It follows from Theorem 6.10 that there 
exists an irrational number y in (4 — €, + +€); hence (4 —e, + + €) contains 
a point of A, namely, 1 and a point of @(A), namely, y. Therefore, from 
the arbitrary nature of integer n and € > 0, every point of A is a boundary 
point in R. 

Let € > 0 be arbitrary. Then (—e,e) C R. Since (—e,e) A= {4: n> 
+} # 0, it follows that every neighborhood of 0 contains at least one points 
of A distinct from 0. Hence 0 is a cluster point of A. We claim that 0 is 


the only cluster point of A. To see this, let 4 0 be an arbitrary number 
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of R. Consider two cases: x < 0 and x > 0. We will show in each case that 
x is not a cluster. 

If « < 0 and € be such that « = lel then (@-Biet+Byna = O; 
otherwise there exists n € N such that 4 < a+ fl < 0, a contradiction. 
Hence x < 0 is not a cluster point of A. 


i 
If x > 0 and «€ be such that € = aes for some w < a, then (x — 








=e i 
That Se) nA={i: 0<n< N}. Since the set {5:0<n< N} is 
1 2” 
finite, it follows that the neighborhood (x — * Tag ten ox ) of x contains a 





finite number of points of A. Hence x > 0 is not a cluster point of A as it 
would contradict the fact that every neighborhood of x contains infinitely 
many points of A provided z is a cluster point of A in R (cf. Excercise 


10.C). 


EXERCISE (10.E.). Let A, B be subsets of R? and let x be a cluster 
point of AN B in R?. Prove that x is cluster point of both A and B. 


SOLUTION. Suppose that x is a cluster point of AN B in R?. Then 
every neighborhood U of x contains at least one point y of AN B distinct 
from a, that is, ye UN(ANB) = (UN A)N(UNB). Hence y € UNA and 
y € UCB. Therefore x is a cluster point of A since every neighborhood 
U of x contains at least one point y of A distinct from x and, and z is a 
cluster point of B since every neighborhood U of « contains at least one 
point y of A distinct from 2. 


EXERCISE (10.F.). Let A, B be subsets of R? and let x be a cluster 
point of AU B in R?. Prove that zx is either a cluster point of A or of B. 


SOLUTION. Suppose that x is a cluster point of AU B in R?. Then 
every neighborhood U of x contains at least one point y of AU B distinct 
from z, that is, ye UN (AUB) = (UN A)U(UNB). Hencey eUNA 
ory € UN B. If y €e UNA, then « is a cluster point of A since every 
neighborhood U of x contains at least one point y of A distinct from x. If 
y € UB, then « is a cluster point of B since every neighborhood U of x 
contains at least one point y of B distinct from x. 


EXERCISE (10.G.). Show that every point in the Cantor set F is a 
cluster point of both F and @(F). 


SOLUTION. We observe that the Cantor set F’ does not contain any non- 
void interval. For if 2 belongs to F and (a, b) is an open interval containing 
x, then (a,b) contains some middle thirds that were removed to obtain F. 
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Hence (a,b) is not a subset of the Cantor set, but contains infinitely many 
points in its complement @(F). Thus every neighborhood of any point x in 
F contains points of F’ distinct from x and intersects its complement @(F). 


CHAPTER 11 
The Heinel-Borel Theorem 


EXERCISE (11.A.). Show directly from the definition (i.e., without using 
the Heine-Borel Theorem) that the open ball given by {(x,y) : x7+y? < 1} 
is not compact in R?. 


SOLUTION. In R? we consider the open ball B = {(a,y) : x7 +y? < 1}. 
Let Gn = {(z,y) : a? +y? < 1-4} for n > 1, so that Y = {G, : 
n > 1} is a collection of open sets of R? whose union contains B. If 
{Gn1;Gno,+-+,Gn,} is a finite subcollection of Y, let M = sup{ni, n2,...,n~}so 
that Gr; © Gy for j = 1,2,...,k. It follows that Gy = {(z,y) : 
ge+y? <1 i} is the union of {Gn,,Gn.,---,Gn,}. However, the open 
ball B = {(a, y) : 2? + y? < 1} does not belong to Gy and hence does not 
belong to 


k 
LU Gn,. 
j=l 


Therefore, no finite union of the sets Y can contain B, and B is not compact. 


EXERCISE (11.B.). Show directly that the entire space R? is not com- 
pact. 


SOLUTION. Consider the entire space R?. If G, = {(z,y) : ||(z,y)|| < 
n}, n EN, then the collection Y = {G, : n € N} of open sets is 
covering of R?. If {Gn,,...,;Gn,} is a finite subcollection of Y, let M 
sup{ni,-..,ng}so that Gr; C Gy for j = 1,2,...,k. It follows that Gy = 
{(x,y) : ||(x,y)|| < MM} is the union of the sets {Gp,,...,Gn,}. However, 
the point (M,M) belongs to R*but does not belong to Gjz. Therefore, no 
finite subcollection of Y can form a covering of the entire space R?, so that 
the entire space R? is not compact. 


ll 


EXERCISE (11.C.). Prove directly that if kK is compact in R? and F is 
a closed subset of kK, then F’ is compact in R?. 


57 


58 11. THE HEINEL-BOREL THEOREM 


SOLUTION. Suppose that K is compact in R? and F is a closed subset 
of kK. In R? we consider the subset F’. Let {Gq} is a collection of open sets 
of R? whose union contains F’. If the open set@(F’) is adjoined to {Ga}, 
we obtain a collection 2 of open sets of R? whose union contains K. Since 
K is compact, there is a finite subcollection ® of 2 whose union contains 
K, and hence F’.. If @(F') is a member of ®, we may remove it from ® and 
still retain a covering of F’. We have thus shown that a finite subcollection 


of {Gq} covers F’. 


EXERCISE (11.D.). Prove that if K is a compact subset of R, then K 
is compact when regarded as a subset of R?. 


SOLUTION. We shall show that Kk x {0} is closed and bounded. First 
we show that if K is compact in R?, then K x {0} is closed. Let (x, y) 
belongs to @(K x {0}) = R?\(K x {0}). Then « € @(K) = R\K or 
y € €({0}) = R\{0}. If x € G(X), in view of the compactness of K, it 
follows from the Heine-Borel Theorem that that there exists a real number 
r > 0 such that the neighborhood {s € R: |s — x| < r} does not intersect 
K. However, the neighborhood {(z,y) € R? : ||(x,y)|| <r} Cc @(K x {0}) 
so that {(z,y) € R? : ||(x,y)|| < r} does not intersect K x {0}, showing 
that @(K x {0}) is open. If y € @({0}) = R\{0}, a similar argument can 
be given. Therefore, K x {0} is closed in R?. 

Next we show that if K is compact in R?, then K x {0} is bounded. 
Since Kk and {0} are compact in R, it follows from the Heine-Borel Theorem 
that there exists a strictly positive real number X such that |k| < 2 for all 
k € K and it is clear that 0 < \. Thus ||(k,0)|| < V2. for all k € K. This 
proves that K x {0} is bounded. 


EXERCISE (11.E.). By modifying the argument in Example 11.2(d), 
prove that the interval J = {(z,y):0<a<1,0< y < 1} is compact in 
R?. 


SOLUTION. Consider the set J = [0,1] x [0,1]; we shall show that J 
is compact. Let Y = {G,} be a collection of open subsets of R? whose 
union contains J. The point (x,y) = (0,0) belongs to some open set in 
the collection Y and so do points (x,0) satisfying a < x < e€ for some 
€ > 0. Let «* be the supremum of those numbers z in [a,b] such that 
the cell [a,x] x {0} is contained in the union of a finite number of sets in 
G. Since (#*,0) belongs to [a,b] x {0}, it follows that x* is an element of 
some open set in ¥Y. Hence for some € > 0, the cell [x* — €,2* + €] x {0} is 
contained in a set Go in the collection Y. But (by the definition of x*) the 
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cell [a, x* — | x {0} is contained in the union of a finite number of sets in Y. 
Hence by adding the single set Gop to the finite number already needed to 
cover [a, x* — €] x {0}, we infer that the set [a,x * +e] x {0} is contained in 
the union of a finite number of sets in Y. This gives a contradiction unless 


(oO) = (ou0): 


EXERCISE (11.G.). Prove the Cantor Intersection Theorem by selecting 


a point x, from F, and then applying the Bolzano-Weierstrass Theorem 
10.6 to the set {z, :n € N}. 


SOLUTION. Let F, be a non-empty closed, bounded subset of R? and 
let 





FLD Po D:D FF, 2D: 
be a sequence of non-empty closed sets. It is no loss of generality to assume 
that each set in the sequence is a “proper” subset of its predecessor. Then 
there is a point x, such that 





Ln E Cy \Cnia 

for each integer n € N. Thus the set {z, : n € N} contains infinitely 
many elements of F; and hence {z, :n € N} C F}. Since {rp : n € N} is 
bounded as F is bounded, it follows from the Bolzano-Weierstrass Theorem 
that {z, : n € N} has a cluster point x in R?. We shall prove that x 
belongs to all of the sets {F, : n € N}. We proceed by contradiction 
and suppose that « ¢ F,,, for some ko € N. Then x € @(Fy,). Since 
F;,,. is closed, @(Fn,) is open and hence there exists a real number r > 0 
such that the neighborhood {y € R? : |y — x| < r} does not intersect F;,, or 
{y € RP: |ly—2|| <r} C G(F,,) for all k > no. Thus {y € R?: |ly— 2|| < 
r}N{tn:ne€ N} = {x,:1< i < no}. Since the set {z; : 1 <1 < no} is 
finite, it follows that the neighborhood {y € R? : ||y — z|| < r} of x contains 
a finite number of points of {z, :n € N}. Hence z is not a cluster point 
of {z, :n € N} as it would contradict the fact that every neighborhood of 
x contains infinitely many points of {x, : n € N} provided z is a cluster 
point of {x, :n € N} in R? (cf. Excercise 10.C). This contradicts the fact 
that x is a cluster point of {z, :n € N} in R®. Therefore x € F,, for all 
neN. 


EXERCISE (11.H.). If F is closed in R” and if 
d(x, F) = inf{||z — z||: ze F} =0, 
then x belongs to F’. 
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SOLUTION. We proceed by contraposition and suppose that x ¢ F. 
Since F' is a non-empty subset of R?, it follows from the Nearest Point 
Theorem that there exists at least one point y € F such that ||z— || > 
ly — x|| for all z € F. Thus 

d(x, F) = inf{||x — z||: 2 € F} > |ly—al|| > 0. 
Therefore if 
d(x, F) = inf{||z — z||: ze F} =0, 
then x € F. 


EXERCISE (11.J.). If F is a non-empty closed set in R? and if x ¢ F, 
is there a unique point of F that is nearest to x? 


SOLUTION. In general, the answer is no. For, if F = [—2,—1] U [1, 2], 
then F is a non-empty closed set in R. If « = 0 ¢ F, then d(z,F) = 
inf{||x — z|| : z € F} attains its value 1 at z = —1 and z = 1. Hence 


z= -—land z= 1 are two points that are nearest to x. 


CHAPTER 12 


Connected Sets 


EXERCISE (12.A.). If A and B are connected subset of R?, give exam- 
ples to show that AUB, ANB, A\B can be either connected or disconnected. 


SOLUTION. For the first part, the sets 
A= 1 (Pies Dp) eRe + orp 
B= 1} Migtocuigtp) eS RY 7 0} 
are connected, and AU B = R? is connected. The sets 
AE Di toyengte peR? er <0}, 
B= (615 895.64 Gy) RP sey <0} 
are connected, but AU B is disconnected since the pair A, B forms a 


disconnection of AU B 
For the second part, the sets 


Av Bi gto 5 Pe PSR! tay > OF, 
B= {6 8oi isp) Se RP say <1} 
are connected, and 
Ain B= {a s@9; tp) oe RF YO < ay <1} 
is connected. The sets 
A= RP\ 4 (i, 09-507 p ERP vor < 0; 29> 0}, 
B=R‘4\{(a1,22,...,2p) € R? : 21 > 0,22 < 0} 
are connected, and 
ANB SA Gis 09, aso) ER? 10S p< 1h, 
but 


AD) B= 497, 95, agGe) © RP Biho > Uor ay 05.< 0} 
{Rij Moye Op SRE 8 es Bo. OPO 5 Atop) SORES oy. <0} 
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since the pair 
{ (21, 89; 68a) S Res 2igH9 > 0}, 
{(1,%9,+%252n) € RP 21,9 <0} 


forms a disconnection of AN B 
For the third part, the sets 


A= {(015 29) 6.252%) ERP iz > 0}, 
BS Bitsy esp) ERY a} 
are connected, and 
A\B = {(£1,252..,@%) € RP 2 ar > 1} 


is connected. 
For the last part, the sets A = R?, 


B= {21095 2268p) Se RP 0S ay <1) 


are connected, but 


ANB 2S > Re 09) .215 09) eRe 205 ey 1} 
=. Alot Boyes y@p) © RP OPW T (iy Pops 25 By) ERP tar St 


is disconnected since since the pair {(x1, %2,...,@p) € R? :< O}, {(x1, x2,... 
R? : x; > 1} forms a disconnection of A\B. 


EXERCISE (12.B.). If C C R? is connected and z is a cluster point of 
C, then CU {x} is connected. 


SOLUTION. We proceed by contradiction and suppose that C U {x} is 
disconnected. Let A, B be a disconnection for C’ = CU {zx}. Then ANC’ 
and BMC’ are disjoint, non-empty, and have union C’. One of these sets 
must contain x; suppose it is B. Since B is an open set, it is also contains 
points of C so CN(B\{x}) £4 0. But then A, B\{x} form a disconnection of 
C. This contradicts the fact that C C R? is connected. Therefore CU {x}, 
where x is a cluster point of C’, is connected. 


EXERCISE (12.C.). If C C R? is connected, show that its closure C~ 
(see Exercise 9.L) is also connected. 


SOLUTION. We proceed by contradiction and suppose that C™ is dis- 
connected. Let A, B be a disconnection for C~. Then ANC™ and BNC 
are disjoint, non-empty, and have union C7. We shall show that ANC, 


, Lp) € 
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BNC form a disconnection of C. Indeed, ANC and BNC are disjoint for 
(ANC) C (ANC) and (BNC) C (BNC), a CCC. 

We next show that ANC and BNC are non-empty. Suppose that 
ANC = 9. Then C C R?\A. Since R?\A is closed, it follows that 
C”~ C RP\A, by the definition of C~. Thus AN C7 4 Q, a contradiction, 
and hence ANC = @. A similar argument can be given for BNC. 

Finally, we have 


(ANC)U(BNC) = 


But then AMC, BNC form a disconnection of C. This contradicts the 
fact that CC R? is connected. Therefore C~ is connected. 


EXERCISE (12.E.). If A C R? is convex (see Exercise 8.Q.), then K is 
connected. 


SOLUTION. If not, then there exist two disjoint non-empty open sets A, 
B whose union is kK. Let x € A and y € B and consider the line segment 
S joining x and y; namely, 


S={a+t(y—x):te Th. 
Let A; = {¢ € R: 2+t(y—z) € A} and let By = {te R: x+t(y—z) € B}. 
It is easily seen that A; and B, are disjoint non-empty open subsets of R 
and provide a disconnection for I, contradicting Theorem 8.16. 


EXERCISE (12.F.). The Cantor set F is widly disconnected. Show that 
ifx,y € F, x # y, then there is a disconnection A, B of F such that x € A, 
ye B. 


SOLUTION. Let x,y € F be distinct. Then, 2,y € F; for alli € N. 
Now, since x and y are distinct, by the Archimedean property, there must 
be N € N such that |x — y| > aN: Hence, x and y belong to different 
intervals of Fy. Let C be closed interval in F;, containing x. It follows 
that x € A= FNC and y€ B=F\C. It is easily seen that A and B are 
disjoint non-empty open subsets of R and provide a disconnection for F. 
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EXERCISE (12.H.). Show that the set 
A= {(t,y) €R?:0<y< a,x £O0}U {(0,0)} 


is connected in R?. However there does not exist a polygonal curve lying 
entirely in A joining (0,0) to other points in the set. 


SOLUTION. We proceed by contradiction and suppose that A;, Ag are 
open sets forming a disconnection of A. Let Ag = {(z,y) € R? : y= 27} Cc 
A. Then (A, M Ap) NM (A2M Ao) = 0 as AN Ag # Y. This contradicts the 
fact that the graph of y = x? is a continuous curve. Hence the hypothesis 
that A is disconnected leads to a contradiction. 

However there does not exist a polygonal curve lying entirely in A 
joining (0,0) to other points in the set. 


CHAPTER 13 


The Complex Number System 
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Part 3 


Convergence 


CHAPTER 14 
Introduction to Sequences 


EXERCISE (14.A.). Let b € R; show that lim(b/n) = 0. 


SOLUTION. Let 6 € R and (z,) be the sequence in R where zr, = 
b/n. We shall show that lim(b/n) = 0. To do this let « > 0; according 
to Corollary 6.7(b) (of the Archimedean Property) there exists a natural 
number A’(e) such that 1/K(e) < €/|b|. Then, ifn > K(e) we have 


b 1 1 
0< fanl =| = [01> <1 as 


whence it follows that |x, — 0| < € for n > K(e). Since € > 0 is arbitrary 
this prove that lim(b/n) = 0. 





€ 


EXERCISE (14.B.). Show that lim(1/n — 1/(n + 1)) =0. 


SOLUTION. Consider the sequence X = (1/n—1/(n+1)) in R. We 
shall show that lim X = 0. First we note that 


Po es | 1 
~n ntl nin+1)—n 





We want the dominant term to be smaller than a given «€ > 0 when n is 
sufficiently large. By Corollary 6.7(b), there exists a natural number K(e) 
such that 1/A(e) < e. Then if n > K(e) we have 


Ay eet ae ee ee 
~n n+l n(nt+l) n- K(e) 





whence it follows that (2 — sh) — 0| < ¢ for n > K(e). Since € is 


arbitrary this show that lim X = 0. 


EXERCISE (14.D.). Let X = (a) be a sequence in R? which is conver- 
gent to x. Show that lim (||z,||) = ||z||. (Hint: use the Triangle Inequality.) 
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SOLUTION. Let € > 0. Since lim(z,,) = x, there exists a natural number 
K(e) such that if n > K(e) then 


tn — 2|| <€ 
By the Triangle Inequality, we have 


Il@nll — lle|l| < |lan — | 
It follows that 


[lenl| — [alll < € 
for alln > K(e). Since € > 0 is arbitrary, we infer that lim (||zn||) = ||z|l. 
EXERCISE (14.G.). Let d € R satisfy d > 1. Use Bernoulli’s Inequality 


to show that the sequence (d”) is not bounded in R. Hence it is not 
convergent. 


SOLUTION. Let d € R satisfy d > 1 and consider the sequence (d”). 
We shall show that the sequence (d”) is not bounded. First suppose that 
d>1. Then d=1+4c with c, > 0 and hence by Bernoulli’s Inequality 


d” =(1+c)” >1+ne. 
Since 1+ nc is not bounded, we have d” is not bounded. 


EXERCISE (14.H.). Let b € R satisfy 0 < b < 1; show that lim(nb”) = 0. 
(Hint: use the Binomial Theorem as in Example 14.8(e).) 


SOLUTION. Let b € R satisfy 0 < b < 1 and consider the sequence 
X = (nb"); we shall show that lim X = 0, a rather non-obvious fact. Write 
b=1/(1+k) with k > 0. By the Binomial Theorem, when n > 1 we have 





aa =f 
(1+ by =14+nk + MiP esi mn ) 2. 


It follows that 1/(1 +k)” < 2/[n(n — 1)k?], so that 


0<nb" < é 
nm VPS STO 
(n — 1)k? 


Now let € > 0 be given. Then there exists K(e) such that ifn > K(e), then 
2/[(n — 1)k?] < 6; whence it follows that 0 < nb” < € and so 


0<nb"-O0<e 
for n > K(e). Since € > 0 is arbitrary, this proves that lim(nb”) = 0. 
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EXERCISE (14.1.). Let X = (x,,) be a sequence of strictly positive real 
numbers such that lim(%n41/%n) < 1. Show that for some r withO<r<1l 
and some C > 0, then we have 0 < x, < Cr” for all sufficiently large 
néN. Use this to show that lim(#,) = 0. 


SOLUTION. Let (x,,) be a sequence of positive real numbers such that 
LD = lim(2n+41/2p) exists. We shall show that if L < 1, then (x,) converges 
and lim(z,) = 0. Indeed, since x, > 0 for all n € N, it follows (why?) that 
L > 0 (cf. Exercise 15.A). Let r be a number such that L <r < 1, and let 
e=r—L>O. There exists a number K € N such that if n > Kk then 


Un4+1 
In 
It follows from this that ifn > K, then 





-1]<e 


Tn+1 


<DL+e=L4+(r—-L)=r. 


In 


Therefore, if n > K, we obtain 








0< thay <Spr'< ear’ <2 < mete, 


If we set re /r*, we see that 0 < gni1 < Cr”*! for all n > K. Since 
0<r <1, it follows from Example 14.8(c) that lim(r”) = 0 and therefore 
lim(an) = 0. (why?) (Cf. Exercise 15.B) 


EXERCISE (14.J.). Let X = (x,,) be a sequence of strictly positive real 
numbers such that lim(%p41/t%) > 1. Show that X is not a bounded 
sequence and hence is not convergent. 


SOLUTION. Let (x) be a sequence of positive real numbers such that 
LD = lim(4%n41/¢n) exists. We shall show that if L > 1, then (z,) is not 
a bounded sequence and hence is not convergent. Let r be a number such 
that 1<r< LD, and let ¢ = L—r>0. There exists a number K € N such 
that ifn > K then 


Tn4+1 
In 
It follows from this that ifn > K, then 





-1] <6 


In+1 


>L-e=L-(L-r)=r. 
In 
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Therefore, if n > K, we obtain 


re Say S Ber > > a ET, 


If we set xx/r*, we see that tn41 > Cr”*? for all n > K. Since r > 1, 
it follows that lim(r”) = +00 and therefore X is not a bounded sequence 
and hence is not convergent. 


EXERCISE (14.K.). Give an example of convergence sequence (x) of 
strictly positive real numbers such that lim(#n41/rn) = 1. Give an example 
of a divergent sequence with this property. 


SOLUTION. Let (1/n) be the sequence of of strictly positive real num- 
bers. By Example 14.8(a), (1/n) is a convergence sequence and zx, — 0, 
but tn41/tn =n/(n+1) =1-1/(n4+1) > 1. 

Let (n) be the sequence of of strictly positive real numbers. Clearly, 
(n) is a divergence sequence, but %n41/%n =n+1/n=1+4+1/n>1. 


EXERCISE (14.L.). Apply the results of Exercises 14.I and 14.J to the 
following sequences. (Here 0 <a<1,1<b,c>0.) 


(a)(a"), (b)(na"), 
(c)(6"), (d)(b"/n), 
(e)(c"/nt), (£)(2°"/3""). 


SOLUTION. (a) Consider (a”) which is a sequence of strictly positive 
real numbers. Since lim(a”t+/a") = a < 1, it follows from Exercise 14.1 
that (a”) converges and lim(a”) = 0. 

(b) Consider (na”) which is a sequence of strictly positive real numbers. 
Since lim((n+1)a”"*!/na”) = a <1, it follows from Exercise 14.I that (na”) 
converges and lim(na”) = 0. 

(c) Consider (b”) which is a sequence of strictly positive real numbers. 
Since lim(b"*1/b") = b > 1, it follows from Exercise 14.J that (b”) diverges. 

(d) Consider (6”/n) which is a sequence of strictly positive real numbers. 


Since 
prti b 
lim ( as = lim (o- 4) 
bn n+1 


b> 1, 
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it follows from Exercise 14.J that (b"/n) diverges. 
(e) Consider (c"/n!) which is a sequence of strictly positive real num- 
bers. Since 











cntl ; 
lim ey) = lim (5) 
< (n+ 1)! 
= i ( ) 
n+l 
= 0<1, 


it follows from Exercise 14.I that (c/n!) converges and lim(c"/n!) = 0. 
(f) Consider (23”/32”) which is a sequence of strictly positive real num- 


bers. Since 
93(n+1) 
5 32(n+1) = 8 
in ( a OG <1 


32n 











it follows from Exercise 14.1 that (22"/3?") converges and lim(23”/3?”) = 0. 


CHAPTER 15 


Subsequences and Combinations 


EXERCISE (15.A.). If (ap) and (yn) are convergent sequences of real 
numbers and if tp < yp for all n EN, then lim(z,,) < lim(yn). 


SOLUTION. We first give a special case in which one convergent sequence 
is a squence of 0 numbers: if X = (a) is a convergent sequence of real 
numbers and if x, > 0 for alln EN, then x = lim(z,,) > 0. In order to 
do so, suppose the conclusion is not true and that x < 0; then ¢ = —z is 
positive. Since X converges to x, there is a natural number K such that 


L-€< Uy < rte 
for all n > K. In particular, we have rx < e+e =2+(—x) =0. But 
this contradicts the hypothesis that x, > 0 for all n € N. Therefore, this 
contradiction implies that x > 0. 

We now give a useful result that is formally stronger than the result 
above: if X = (a) and Y = (yn) are convergent sequences of real numbers 
and if tn < Yn for alln €N, then lim(z,,) < lim(y,). In order to do so, 
let Zp = Yn — Ln So that Z = (z,) = Y — X and z, > 0 for alln EN. It 
follows from Theorem 15.6 and the result above that 


0< lim Z = lim(y,) — lim(zp), 
so that lim(z,) < lim(yn). 
EXERCISE (15.B.). If X = (ap) and Y = (yn) are sequences of real 


numbers which both converge to c and if Z = (z,,) is a sequence such that 
In < 2% < Yn for n EN, then Z also converges to c. 


SOLUTION. Let c = lim(z,,) = lim(y,). If € > 0 is given, then it follows 
from the convergence of X and Y to c that there exists a natural number 
K such that ifn > K then 

|an —cl <e€ and lun —c| <e. 
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Since the hypothesis implies that 


Ln — CK 2Zm—C< Yn —C for alln EN, 
it follows (why?) that 


—€<%—C<eE 
for alln EN. Since € > 0 is arbitrary, this implies that lim(z,,) = c. 


EXERCISE (15.C.). For 2, given by the following formulas, either es- 
tablish the convergence or the divergence of the sequence X = (ay): 





—1)” 
(a)am = (O)Ea ae 
2n Qn? +3 
n= aT? CUE a aang 
(e)an =n? —n, (f) sinn. 


SOLUTION. (a) Let (4) be the sequence in R where zp, = n/(n + 1). 
We shall show that lim(n/(n+1)) = 1. Given € > 0, we want to obtain the 
inequality 

n 
15.C.1 —— -l 
(15.C.1) |. tay | <e€ 


when n is n is sufficiently large. We first simplify the expression on the left: 








n+1 n+1 | a a 
Now if the inequality 1/n < € is satisfied, then the inequality (15.C.1) holds. 
Thus if 1/K < e, then for any n > K, we also have 1/n < e€ and hence 
(15.C.1) holds. Therefore the limit of the sequence is 1. 

(b) Let (a) be the sequence in R where x, = (—1)"n/(n + 1). We 
shall show that the sequence (x,,) is divergent. The subsequence (22,) = 
(—1)?"2n/(2n+1) converges to 1, and the subsequence (a2n41) = (—1)?"*1(2n+ 
1)/(2n+8) converges to —1. Therefore, we conclude from Lemma 15.2 that 
(Zn) is divergent. 

(c) Let (a) be the sequence in R where rp = 2n/(3n? +1). We shall 
show that lim(2n/(3n? + 1)) = 0. Given € > 0, we want to obtain the 
inequality 





n - 1 =| ie! al 
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2n 
3n2 +1 


when n is n is sufficiently large. We first simplify the expression on the left: 


(15.C.2) 





ol <e 


2n 2n 2 2 2 
3n2 +1 3n?2 3n} 3’ 


Now if the inequality 2/3n < € is satisfied, then the inequality (15.C.2) 
holds. Thus if 2/3K < ¢, then for any n > K, we also have 2/3n < € and 
hence (15.C.2) holds. Therefore the limit of the sequence is 0. 

(d) Let (%n) be the sequence in R where xp, = (2n? +3)/(3n? +1). We 
shall show that lim((2n? + 3)/(3n? + 1)) = 2/3. Given € > 0, we want to 
obtain the inequality 























Ineo 2 
3n27+1 3 


when n is n is sufficiently large. We first simplify the expression on the left: 


(15.C.3) 





|<« 











Qn? +3 2) |6n?+9-6n?-2| | 7 host 
3n2+1 3] 9n? +3 ~ |9n2 +3] ~ 9n2° 


Now if the inequality 7/9n? < € is satisfied, then the inequality (15.C.3) 
holds. Thus if 7/9.K? < , then for any n > K, we also have 7/9n < € and 
hence (15.C.3) holds. Therefore the limit of the sequence is 2/3. 

(e) Let (a) be the sequence in R where x, = n?—n. We shall show that 
the sequence (n? — n) is divergent. Let 2 be any real number and consider 
the neighborhood V of x consisting of the open interval (# — 1,2 + 1). 
According to the Achimedian Property 6.6 there exists a natural number 
ko such that «+1 < ko; hence, if n > ko, it follows that x, = x does not 
belong to V. Therefore the subsequence X’ = (ko, ko + 2, ko + 6,...) of X 
has no points in V, showing that X does not converge to 2. 














EXERCISE (15.E.). If X and Y are sequences in R? and if X - Y con- 
verges, do X and Y converge and have lim X - Y = (lim X)- (lim Y). 


SOLUTION. Let X = (xp) and Y = (yn) be sequences in R where 
In =n and yn = 1/n. We have X -Y is the constant sequence (1,1,...), 
which evidently converges to 1, but the sequence (n) is divergent while the 
sequence (1/n) is convergent. 
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EXERCISE (15.F.). If X = (x) is a positive sequence with converges to 


ie Oa converges to /x. (Hint: an — /@ = (tn — £)/(,/tn + V2) 


SOLUTION. Since X = (a) is a positive sequence with converges to 
x, it follows that x = lim(z,,) > 0 so the assertion makes sense. We now 
consider the two cases: (i) x = 0 and (ii) x > 0. 

Case (i) If x = 0, let € > 0 be given. Since z,, — 0 there exists a natural 
number K such that ifn > K then 


0<ap,=%,-0<e. 
(Why?) Therefore, 0 < \/t, < € for n > K. Since € > 0 is arbitrary, this 
implies that ,/z, — 0. 
Case (ii) If 2 > 0, then \/x > 0 and we note that 
Gi eagg = EN GENE) In — 2X 
Jint Jax Jin + Jz 
Since \/%, + /z > Vx > 0, it follows that 





1 
Ivan — Val < (Fe) lan =a. 
The convergence of ,/%, — ./x follows from the fact that x, > x. 


EXERCISE (15.L.). If0 < a < band if zy = (a"+6")/", then lim(x,) = 


SOLUTION. Since 0 < a < 8, it follows (why?) that 0 < a” < b” for 
all n € N. Hence the validity of the last inequality implies the validity of 
b® < a® +b” < 26” for alln € N. Thus 


b< (a +b")a < 2b. 

(Why?) Therefore, the convergence of lim(a” + 6”)!/" = b follows from 
the fact that lim(b) = b and lim(2* b) = lim(2* ) lim(b) = 6 [see Example 
14.8(d) and Theorem 15.4]. 

EXERCISE (15.N.). Let A C R? and x € R?. Then z is a boundary 


point of A if and only if there is a sequence (a,,) of elemenets in A and a 
sequence (b,,) of elements in @(A) such that 


lim (a,) = 2% = lim(b;,). 
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SOLUTION. Suppose that x € R? is a boundary point of A. For each 
natural number n, there exists points a, € A and b, € @(A) such that 
|@n — x|| < 1/n and ||b, — x|| < 1/n. Consider the sequences (a,,) and (b,,) 
in R? then. We shall show that lim(a,) = x and lim(b,,) = x. To do this let 
€ > 0; according to Corollary 6.7(b) (of the Archimedean Property) there 
exists a natural number K(e) such that 1/K(e) < «. Then, ifn > K(e) we 
have 


1 a 1 
[an — 2|| < n = Ke <€. 

Since € > 0 is arbitrary this proves that lim(a,) = x. A similar argument 
gives lim(b,) = a. 

Conversely, suppose that there is a sequence (a,,) of elements in A and 
a sequence (b,,) of elements in @(A) such that lim(a,) = x = lim(b,,). For 
each neighborhood V of x there is a natural number Ky such that for all 
n > Ky, then a, in A and b, in @(A) belong to V. Therefore x is a 
boundary point of A. 





CHAPTER 16 


Two Criteria for Convergence 


EXERCISE (16.A.). Let 2, € R satisfy x1 > 1 and let r,44 = 2—1/2y 
for n € N. Show that the sequence (x,,) is monotone and bounded. What 
is its limit? 


SOLUTION. Let X = (x,,) be the sequence in R defined inductively by 


1 
ty 1, Inti = 2- — forn EN. 
x 


n 
We shall show that lim X = 1. Since x; > 1, it follows that 1/x, < 1. 
Hence we have x2 = 2—1/a2, > 1. We show, by induction, that x, > 1 for 
alln € N. Indeed, this is true for n = 1,2. If x, > 1 holds for some k € N, 
then 


Let = 2- = ds 
Xk 
so that xp41 > 1. Therefore x, > 1 for alln EN. 

We now show, by induction, that 7, > @,41 for alln Ee N. Ifn = 1, 
then 2] — #2 = 71 —2+ = = (x, — 1)?/x, > 0, and hence the truth of 
this assertion has been verified for n = 1. Now suppose that x, > x41 for 
some k; then 1/ap < 1/axp41, so that —1/x, > —1/x,%41 whence it follows 
that 


1 1 
Let = 2 >2 = Te42- 
Lk Uk+1 


Thus x, > X41 implies that rp41 > Ley2. Therefore x, > X41 for all 
neN. 

We have shown that the sequence X = (x7) is decreasing and bounded 
below by 1. It follows from the Monotone Convergence Theorem that X 
converges to a limit that is at least 1. In this case it is not so easy to evaluate 
x = limX by calculating inf{x, : n € N}. However, once we know that 
the limit exists, there is another way to evaluate its value. According to 
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Lemma 15.2, we have x = lim(z,) = lim(z,41). Using Theorem 15.6, the 
limit y must satisfy the relation 


1 
r=2-—-. 
x 


In finding the roots of this last equation, we obtain 2? = 2x — 1, which has 
root 1, and hence the limit must equal 1. 


EXERCISE (16.B.). Let y; = 1 and yn41 = (24+yn)!/? for n € N. Show 
that (Yn) is monotone and bounded. What is its limit? 


SOLUTION. Let Y = (yn) be the sequence in R defined inductively by 


w=, Yn41 = (2+ Yn)? forn Ee N. 


We shall show that limY = 2. Direct calculation shows that y. = V3. 
Hence we have y, < yo < 2. We show, by induction, that y, < 2 for all 
n € N. Indeed, this is true for n = 1,2. If y, < 2 holds for some k € N, 
then 


Year = (2+ yx)? < (242)? =2, 


so that ypi1 < 2. Therefore y, < 2 for alln EN. 

We now show, by induction, that yn < Yn41 for all n € N. The truth 
of this assertion has been verified for n = 1. Now suppose that yp < Yr+1 
for some k; then 2 + yx < 2+ Ypii, whence it follows that 


Yeri = (2+ ye)? < (2+ yest)? = yare- 
Thus ye < Yrii1 implies that ypii < Yeyo. Therefore yz, < Yn+1 for all 
neN. 

We have shown that the sequence Y = (y,) is increasing and bounded 
above by 2. It follows from the Monotone Convergence Theorem that Y 
converges to a limit that is at most 2. In this case it is not so easy to evaluate 
y = limY by calculating sup{y, : n € N}. However, once we know that 
the limit exists, there is another way to evaluate its value. According to 
Lemma 15.2, we have y = lim(y,) = lim(yn+41). Using Theorem 15.6, the 
limit y must satisfy the relation 


y= (2+y)¥?. 
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To find the roots of this last equation, we square to obtain y? = 2+-y, which 
has roots —1, 2. Evidently —1 cannot be the limit (why?) (cf. Exercise 
15.A); hence this limit must equal 2. 


EXERCISE (16.E.). Show that every sequence in R either has a mono- 
tone increasing subsequence or a monotone decreasing subsequence. 


SOLUTION. Let X = (x) is a sequence of real numbers. For the pur- 
pose of this proof, we will say that the mth term x, is a “peak” if tm > Lp 
for all n such that n > m. (That is, x, is never exceeded by any term that 
follows it in the sequence.) Note that, in a decreasing sequence, every term 
is a peak, while in an increasing sequence, no term is a peak. 

We will consider two cases, depending on whether X has infinitely many, 
or finitely many, peaks. 

Case 1: X has infinitely many peaks. In this case, we list the peaks by 
increasing subscripts: %m1,Lmy.,--+,Um,5++-. Since each term is a peak, we 
have 


Meigs SOP Lge Cees 


Therefore, the subsequence (2m, ) of peaks is a decreasing subsequence of 
Xx. 

Case 2: X has a finite number (possibly zero) of peaks. Let these peaks 
be listed by increasing subscripts: %m,,%mo;---;%m,- Let s1 =m, +1 be 
the first index beyond the last peak. Since x, is not a peak, there exists 
82 > 8, such that v5, < %s,. Since vs, is not a peak, there exists s3 > s9 
such that x,, < %s,. Continuing in this way, we obtain an increasing 
subsequence (X.,) of X. 


EXERCISE (16.G.). Determine the convergence or divergence of the se- 
quence (x,,), where 
1 1 1 


= pets f EN. 
on n+1 n+2 To, Roce 





SOLUTION. Let (ap) be the sequence in R defined by 





Ln = fees for neN. 


Since 
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ae ere are ee 
~ 2n 2n 2n 2 
n terms 
and 
In < : +.+--4 i pee ae ot iB <1 
~ nti n+1 n+1 n+1 ‘ 
n terms 
it follows that (x,,) is bounded above by 1. Since 
1 1 1 1 1 
Wn pee Pigg. Om Ooh ae 
so that 
1 1 1 
ORES SS De et Spee aed 
= sl 1 2 
~ Intl @WwW+2 An+2 
> tt i 
— ntl n+2 
- 1 
~ (2n+1)(2n +2) 


> 0, 


it follows that (x,,) is increasing. It follows from the Monotone Convergence 
Theorem that (x,) converges. 


EXERCISE (16.J.). Show directly that the following sequences are not 
Cauchy sequences: 


(a) ((-1)"), 
(b) (n + (—1)” /n), 
(c) (ni); 


SOLUTION. (a) If X = (x) is the sequence in R defined by 


Ln = (-1)" for n EN, 


and ifm > n, then 


Im — Ln = (-1)™ — (-1)”. 
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In particular, ifm =n+1, we have 


Jtat1—@n| = |(-1)?F' - (-1)" 


l 
a 
KH 
er 
3 
an 
iw) 
Ww 


This shows that X is not a Cauchy sequence, whence we conclude that X 
is divergent. 


(b) If X = (ap) is the sequence in R defined by 


























inant forn EN, 
n 
and if m > n, then 
—1)” —1)” 
in ecg centr «kaa ae) 
m n 
In particular, if m = 2n, then 
1 2n _] n 
|\Can —Zn| = Ss ) n ‘ey 
2n n 
De): 
= n+ an i 
1—2(-1)” 
= |n+ On 
> n-il 


for alln € N. This shows that X is not a Cauchy sequence, whence we 
conclude that X is divergent. 
(c) If X = (ap) is the sequence in R defined by 


In =n? fornéeN, 


and if m > n, then 


Im — In =m —n?. 


In particular, ifm =n+1, then 
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Int1—2n| = |(n+1)?—n?| 
= \n? + 2n+1—n?| 
|2n + 1| 
ee Be 


This shows that X is not a Cauchy sequence, whence we conclude that X 
is divergent. 


EXERCISE (16.M.). Establish the convergence and the limits of the 
following sequences: 


(a) ((1+1/n)"**), 
b) ((1+1/2n)"), 
(1+ 2/n)"), 


( 
(c) ( 
(a) (A+1/(n+0)*"). 


SOLUTION. (a) Let U = (un) be the sequence of real numbers defined 
by Un = (1+1/n)""! for n EN. Since 


(2) Ca) (9) 


so the sequence (up) is the combination of the convergent sequences ((1 + 
1/n)”) and ((1+1/n)), and hence it follows from Theorem 15.6 that 





lim((1 + 1/n)"*#) = lim((1 + 1/n)”) lim((1 + 1/n)). 


The convergence of ((1 + 1/n)"*+!) — e follows from the fact that ((1 + 
1/n)”) > e and ((1+1/n)) > 1. 

(b) Let U = (un) be the sequence of real numbers defined by un, = 
(1+1/2n)” for n EN. Since 


ile Yas 1 1 - 
1+— = 1+— ){1+ —— 
a). > cea) 
1 
4 ay 
fe Se 
4n +1 Seren 
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so the sequence (up) is the combination of the convergent sequences ((1 + 


1/4n)*"), ((1 +. 1/(4n + 1))*"*") and (1/(1 + 1/(4n + 1))), and hence it 
follows from Theorem 15.6 that 


(Cony) Pe(Goa) )] Pe(Comn)””)] [HG 





The convergence of ((1+1/2n)") — ve follows from the fact that 
((1+1/4n)4") > e, ((1+1/(4n+1))*"*1) = e, and (1/(1+1/(4n+1))) > 1. 

(c) Let U = (un) be the sequence of real numbers defined by un = 
(1+ 2/n)” for n EN. Since 


(5) = [O) 
= (4) | 
- (42) [4 )” Ges 


so the sequence (uy) is the product of the convergent sequences ((1+1/n)"), 


((1 +1/(n 4+ 1))"*") and (1/(1 + 1/(n + 1))), and hence it follows from 
Theorem 15.6 that 

















ri 





(045) (2) (Ors) Ge 


n+l 


The convergence of ((1+2/n)") — e? follows from the fact that ((1 + 
1/n)") se, (14+ 1/(n+1))"*1) > «, and (1/(14+ 1/(n+1))) 9 1. 

(d) Let U = (un) be the sequence of real numbers defined by un, = 
(1+1/(n+1))*" for n EN. Since 


1 3n 
1 
(+=) 
1 a 1 1 - 
=(1 14 1+ —— 
(+5) ( i) (+5) 
—_- 


























1 


) | 


1 
= 
a An+1 
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so the sequence (u,,) is the product of the convergent sequences ((1+1/(n+ 
1))"*+) and (1/(1 +1/(n + 1))), and hence it follows from Theorem 15.6 
that 


m (20) -bm((-ab"Y bo] 


The convergence of ((1 +1/(n+ 1))*") — e® follows from the fact that 
(1 +1/(n+1))"*") > e, and (1/(1+1/(n+1))) +1. 


EXERCISE (16.N.). Let 0 < a; < 6; and define, for n EN, 
1 


By induction show that an < bn. Show that (a,,) and (b,,) converges to the 
same limit. 


An+1 = (anbn)/?, bn+1 = 


SOLUTION. For the first part, we proceed by mathematical induction 
to show that an < Gn41 < bn41 < bn. As with all induction arguments, 
we need a base case and an induction step. We start with the base case 
n = 2. We need to prove that az < ag < b3 < bo. First we demonstrate 
that az < bo. We know that (,/az — Vb1)? > 0 since ay < by. 





(16.N.1) (Yar —Vb1)? >0 = a —2Vaivbi + b1 > 0 a+b >2/avor = 
Using this fact, we can show: 


b 
bz > ag = > 2b2 > a2 + be b> 2” bz > b3. 








bo > a2 => agbe > as (true, because az > 0) => Vazbe >a2 = > a3 > a2. 
Finally, we use a variation on argument (16.N.1) to show that bs > a3: 


a2 + be 


2 > Vazgbz => bo > ar. 


(a2 — Vb2)” > 0 => a2 — 2VaaVvb2 + b2 > 0 => 
Putting these together, we find that: 


bg > b3 > ag > ao. 


We now proceed to the induction step. This is where we assume that 
be > bei > Ap+1 > ax for some k € N, and we need to prove that 


ai + bi 
2 





>Vv 
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batt > bane > Qn4+2 > Gn41. These arguments are going to be similar to 
the ones in the previous step: 


Gn+1 + best 
beta > Get. => 2be41 > Ae4i + beta = > De41 > pe 


= br+1 > beta. 
2 
bey > Ge41 => Gryibes1 > Cee. => Vang ibe41 > Ge41 => Ar+e2 > Grq1- 


(Va@evi — V/be41)” > 0 


= Api — 2,/An41V/ beg1 + be41 > 0 

Gn+1 + best 
—= a > Vars1bK41 
= be42 > Ak+2. 





This gives us the result: 





best > be42 > Ake2 > Ak41 
for all k > 3. Therefore the assertion is true for all n € N. 

For the second part, we note that both (a,) and (b,) are bounded 
above by b; and below by a;. The sequence (a,,) is monotone increasing, 
and the sequence (b,,) is monotone decreasing. Therefore, by the Monotone 
Convergence Theorem, both sequences converge. 

Let a = lim(a,,) and 6 = lim(b,,). We can take either recurrence rela- 
tion, take the limit as n > oo, and we will find that a = b. Starting with 
the recurrence relation for a,: 








lim(a;,44) = lm ann) > 6 Vab a? = ab a= b. 


Starting with the recurrence relation for (by): 











‘ : an + bn a+b be 38 

am by¢4,). = lim ( 5 ) = bd 5 5 = 5 a=b 

EXERCISE (16.Q.). Prove that if ky and K2 are compact subsets of R?, 
then there exist points 7; € Ky, x2 € Ke such that if z1 € Ky, , z2 © Ka, 
then ||z1 — z2|| > |la1 — xel|. 


CHAPTER 17 


Sequences of Functions 


EXERCISE (17.A.). For each n € N, let f,, be defined for x > 0 by 
fn(x) =1/(na). For what values of x does lim(fn(x)) exist? 


SOLUTION (1). Let D= {x €R: a> 0} and forn EN, let f,(2) = 
1/(na) and let f(x) = 0 for e € D. We have lim(1/n) = 0. Hence it follows 
from Theorem 15.6 that 


lim(f,(x)) = lim(1/(nz)) = (1/z) lim(1/n) = (1/z)-0=0 
for all x € D. 





SOLUTION (2). Let D= {x € R: x > 0} and, for each natural number 
n, let fn be defined by f(a) = 1/(nx). If f defined to be the zero function 
f(x) =0, « € D, then f = lim(f,,) on D. Indeed, for any x € D, we have 


1 


NX 


1 


NX 


|fn(a) — f(x) = 


If « > 0, there exists a natural number K(e,x) such that ifn > K(e,2), 
then 1/na < e. Hence for n > K(e,x) we conclude that 








|fn(a) — f(@)| <e. 


Therefore, we infer that the sequence (f,,) converges to f. 


EXERCISE (17.B.). For each n € N, let gn be defined for x > 0 by the 
formula 


Gn(z) =n#,0 <2 <1/n 
1 
rae | : 
a /w<z 
Show that lim(gp(x)) = 0 for all x > 0. 
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SOLUTION. Let D = {x € R: x > 0} and, for each natural number n, 
let gn be defined by 
Ot) Hn Ses 1/n 
1 
Sn we 
Nx 


If g defined to be the zero function g(x) = 0, x € D, then g = lim(g,) for all 
x > 0. Indeed, let x > 0; according to Corollary 6.7(b) (of the Archimedean 
Property) there exists a natural number K(x) such that 1/K (x) < x. Then, 
if n > K(x) we have 





1 
ee 
mee Gc 
whence it follows that gn(x) = 1/nax for n > K(x). We shall show that 
lim(1/(nz)) = 0. If € > 0 is given, then there exists a natural number 
K (ae) such that 1/K (axe) < xe. then if n > K(xe) we have 


1 

ee eee 

n~ K(ae) 
whence it follows that 1/nz < € for n > K(ae). Thus if we choose K = 
max(K (x), K(xe)), then we will have 


< XE, 


1 
—0|=|]— -—0 
|gn(z) | ff | <e€ 
for alln > K. Therefore, we conclude that (g,) converges on D to g. 


EXERCISE (17.D.). Show that, if we define f,, on R by 
nx 
fol) = Ty tae 
then (f,) converges on R. 


SOLUTION. Let D = R and, for each natural number n, let f, be 
defined by f(z) = na/(1+ na). If f defined to be the zero function 
f(x) =0, « € D, then f = lim(f,) on D. Indeed, if z = 0, then f,(x) = 
fn(0) =0 so that f,(0) > 0. If « 4 0, then we have 


nx 
1+ n2x? 


Ina] 1 





ote) — 102) = | 





neg? n|a|’ 
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If « > 0, there exists a natural number K(e,x) such that ifn > K(e,2), 
then 1/n |x| < «. Hence for n > K(e,x) we conclude that 


|fn(w) — f(x)| <e. 
Therefore, we infer that the sequence (f,,) converges to f. 


EXERCISE (17.E.). Let hy be defined on the interval J = [0,1] by the 
formula 


hn(x) =1—nz0 <a <1/n, 
= Ol/n<r<l. 
Show that lim(h,,) exists on I. 


SOLUTION. Let D = I = [0,1] and, for each natural number n, let hy, 
be defined by 


Ra(e)=1— ned <2 <1 /n; 
= Ol/n<2<l. 
If h defined by 


be) =a 0, 
=0,0<a2<1, 
then f = lim(h,) for all « € I. Indeed, if x = 0, then h,(x) = h,(0) = 
1—n(0) =1 so that h,(0) - 1. If 0 < x < 1; according to Corollary 6.7(b) 


(of the Archimedean Property) there exists a natural number A(x) such 
that 1/K(x) < x. Then, ifn > K(x) we have 


whence it follows that hp(z) = 1— na for n > K(x). We shall show that 
lim(1 — nx) = 0. If € > 0 is given, then there exists a natural number 
K(e,x) such that K(e,x) > (e+ 1)/az. then ifn > K(e,x) we have 





e+1 
> 
x 


whence it follows that 1 — nz < ¢€ for n > K(e,x). Thus if we choose 
K = max(K (a), K(ze)), then we will have 


p] 
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|hyn(x) — O| = |l—nx—-O| <e 
for alln > K. Therefore, we conclude that (hn) converges on I to h. 


EXERCISE (17.L.). Show that the convergence in Exercise 17.B is not 
uniform on the domain x > 0, but that it is uniform on a set x > c, where 
c>0. 


SOLUTION. Referring to Exercise 17.B, we consider the functions 


Gn(z) =n#,0 <2 <1/n 
1 
=—,l/n<z. 
= ela aers 
and the zero function g(x) = 0 on D = {4 ER: « > O}. If np = k and 


x, = 1/k, then there exists e9 = 1 satisfying 


\ge(@e) — g(@e)] = 





1 
oe 
This shows that (g,) does not converge uniformly on D to f. 

We cannot apply Lemma 17.9 as a tool in examining the sequence of 
function (gn(xz)) for uniform convergence, since the functions g, are not 
bounded on {x € R: x > 0}, which was given as the domain. We choose a 
smaller domain, taking E = [c, +00) with c > 0. 

Indeed, let x > c > 0; according to Corollary 6.7(b) (of the Archimedean 
Property) there exists a natural number K’(c) such that 1/K(c) < c. Then, 
if n > K(c) we have 





1 Z 1 oe 

n~ K(o) o> 
whence it follows that gn(x) = 1/nx for n > K(c). If € > 0 is given, 
then there exists a natural number A (ce) such that 1/K (ce) < ce. then if 


n > K(ce) we have 


1 1 
Se ene Se, 
n  K(ce) ees 


whence it follows that 1/nxz < « for n > K(ce). Thus if we choose K = 
max(K(c), K(ce)) (depending on € but not on x € E£), then we will have 
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1 | 1 

— -0)/=— <e 

nx Nx 

for all n > K. Therefore, we conclude that (g,) converges uniformly on E 


to g. 


lgn(@) — g()| = 





EXERCISE (17.M.). Is the convergence in Exercise 17.D uniform on R? 
SOLUTION. Referring to Exercise 17.D, we consider the functions 


NX 
ful) = Ty hae 


and the zero function f(z) = 0 on D = R. Then f = lim(f,) on D. 
However, the sequence (f,,) does not converges uniformly on D = R to f. 
Indeed, if n, = k and a, = i then 
kh | 1 
2/1\2 ale 2’ 
1+ (k)” (Z) 
showing that (f;,) does not converge uniformly on D to f. 





lfi(re) — f(xx)| = 





CHAPTER 18 
The Limit Superior 


EXERCISE (18.A). Determine the limit superior and the limit inferior 
of the following bounded sequences in R. 


(a) ((—1)”), 

(b) (-1)"/n), 
(c) (-1)" + 1/n), 
(d) (sinn). 


SOLUTION. (a) limsup((—1)”) = 1, liminf((—1)”) = -1. 
(b) lim sup((—1)"/n) = lim inf((— 1)"/n) =0. 
(c) limsup((—1)” + 1/n) = 1, liminf((—1)” + 1/n) = -1. 


EXERCISE (18.D.). Give direct proof of Theorem 18.3(c). 


SOLUTION. To prove (d), let v < liminf(z,) and u < limsup(yn); 
by definition there are only a finite number of natural numbers n such 
that v > 2, and a finite number such that u > yn. Therefore there can 
be only a finite number of n such that v + u > &p + Yn, showing that 
lim inf(z, + yn) > liminf(z,) + liminf(y,). This proves statement (c). 


EXERCISE (18.F.). If X = (x,) is a bounded sequence of strictly posi- 


tive elements in R show that lim sup(x Ha) < limsup(a iy ta) 


SOLUTION. If limsup(an+41/¢%n) = +00, then the result is obvious. 
If lim sup(%n+41/%n) = M < +00, then for each € > 0 there is a natural 
number N(e) such that 


Tnt1 
In 
Therefore, if n > N(e), we obtain 


<M+e, n> N(e). 


Bn _ ENOH On 
TN (e) TN (e) In-1 
Hence, if n > N(e) 





a (M + eye): 
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This implies 


Since 


(aimeys) arto ure, 


n 


it follows that rn < M+. for all n > N(e). Thus there are at most 
1/n 1/n 


finitely many n such that x7' > M +e, so that limsupa,’" < M +e, for 
all e > 0. Since € > 0 is arbitrary, lim sup 27/" < limsup(tn41/2n). 


EXERCISE (18.1.). Show that lim sup X = +00 if and only if there is a 
subsequence X’ of X such that lim X’ = +00. 


SOLUTION. Suppose that lim sup X = 2* = +00. Let «= 1/n > 0. By 
Theorem 18.2, there are an infinite number n € N such that 2*—1/n < ap. 
So there exists a natural number m, such that rm,, > 2* — 1/n = +00. 
Then the subsequence (2m,,) of the sequence (#,,) converges to +00. 

Conversely, suppose that there is a subsequence X’ of X such that 
lim X’ = +oo. Then vm = sup{tn, : n > m} = +00. But limsup(z,) = 
lim(um) = +00. 


CHAPTER 19 


Some Extensions 
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Part 4 


Continuous Functions 


CHAPTER 20 
Local Properties of Continuous Functions 


EXERCISE (20.A.). Prove that if f is defined for x > 0 by f(x) = /2, 


then f is continuous at every point of its domain. 


SOLUTION. Let D(f) = [0,+00) and let f be the “square root” function 
defined by f(x) = /z, x € D(f). Let a belong to D(f) and let « > 0; 
then |f(a) — f(a)| = |,/x — V/a|. We wish to make the above expression 
less than € by making |x — a] sufficiently small. If a = 0, then we choose 
d(e) = e?. Ifa £0, then |x — Jal] = |x — al /|/x+4+ Val and we want 
to obtain a bound for 1/|./x + \/a| on a neighborhood of a. We note that 


|\Vz + Val 2 |Val, so that 1/|/x + Val < 1/|Va]. Hence 


jz = al 


(20.A.1) al 





Thus if we define d(€) = ae, then when |x” —a| < 6(€), the inequality 
(20.A.1) holds and we have | f(a) — f(a)| < e. 


EXERCISE (20.B.). Show that a “polynomial function”; that is, a func- 
tion f with the form 


1 


f(@) = Qn” + an-1z"" +--+ a1% + a9 for x € R, 


is continuous at every point of R. 


SOLUTION. Let D(f;) = R and let fj be a “polynomial function” func- 
tion defined by f;(2) = ajz’, x € R. Let a belong to R and let € > 0; 
then 
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[fi(x) — fi(@| = |aja? — aja? | 
= a;(«! — a’)| 
= |aj| |x’ — a] 


a;| Ke: _ a)(a?~1 4 gI-2q@ 4 ane + xa)~? +a)—1)| 


= |a;||c—a| |e +a)-%a+---+ aa)? + a)“"|. 





We wish to make the above expression less than € by making |x — a| suffi- 
ciently small. If a = 0, then we choose d(€) = ¢/e/|a;|. Ifa A 0, then we 
want to obtain a bound for |a;||a7~'+27-?a+---+ 2a)? +a)"| ona 
neigborhood of a. For example, if |z — a| < |a|, then 0 < |z| < 2|a|. Hence 





(20.B.1) | f;(x) — f;(a)| = |a;| |z — al [22> + 09-7 +--+ 4+ 2a)~? + a)™"| 


afr — al (lo? + fa? 2a oo [a2] + Jo?) 


IA 


j— j-2 j-2 j—1 
= |a| |e — a (lalP* + |al?? Jal +--+ + [xl al? + lal?) 





IA 


a;||e—a Jal?" falo? +--+ + ||? Jal? 
(ay fetes 

= |a,| |e — a] — 1) |e Ja 

< |a;| |e — al (§ — 1)2 al)? fal? 

= |a;| |x — al (j — 1)(2a?)9+ 














provided that |x — a| < |a|. Thus if we defined 





€ 
6(e) = inf al, : ; ’ 
(ot large} 
then when |x — a| < 6(e), the inequality (20.B.1) holds and we have | f;(x) — f;(a)| < 
e. Hence f;(x) is continuous on R. Since 


n 
f(a) =S~ fj(@) = ana” + ania” +--+ +010 +49, 
j=0 


it follows from Theorem 20.6 that f is continuous on R. 
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EXERCISE (20.E.). Let f be the function on R to R defined by 


f(x) =2, x irrational, 
=1-gz, x rational. 
Show that f is continuous at x = 5 and discontinuous elsewhere. 


SOLUTION. Let D(f) = R and let f be defined by 


f(x) =2, x irrational, 
=1-gz, x rational. 


It may be seen that f is continuous at a = 5: Indeed, let a = 5 and let 
€ > 0; then 





1 a 
f(x) - 5) = @— 5s x irrational, 
1 1 
=l-z2 (1 5) =—(£ 5) x rational, 
so that | f(a) — f($)| = |x — 4]. Thus if we defined 5(e) = €, then when 





|a — 5| < (€), we have | f(x) — f($)| <. Hence f is continuous at 5. 


We shall show that f is not continuous at all points a 4 $ by using the 
Discontinuity Criterion 20.3. In fact, if a # 5 is an rational number, let 
X = (a,) be a sequence of irrational numbers converging to a. (Theorem 
6.10 assures us of the existence of such a sequence.) Since f(%p) = Xp for 
all n € N, the sequence (f(x%p)) does not converge to f(a) = 1 — a and 
f is not continuous at the rational number a. On the other hand, if b is 
an irrational number, then there exists a sequence Y = (yp) of rational 
numbers converging to b. Since f(yn) = 1 — yp for all n € N, the sequence 
(f(Yn)) does not converge to f(b) = 6 and f is not continuous at the 
irrational number b. Therefore, f is continuous at x = $ and discontinuous 
elsewhere. 


EXERCISE (20.F.). Let f be continuous on R to R. Show that if f(a) = 
0 for rational x then f(x) = 0 for all x in R. 


SOLUTION. Suppose that f is continuous on R to R such that f(x) = 0 
for rational z. Let x belong to R. For each n € N, choose a rational number 
pm in the interval (x — +, x) (Theorem 6.10 assures us of the existence of 


such a rational number.) Then |x — z,| < 1/n, so lim(z,) = x. Therefore 
by Theorem 20.2, f(x) = lim(f(zn)) = lim0 = 0. 
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EXERCISE (20.G.). Let f and g be continuous on R to R. Is it true that 
f(x) = g(a) for x € R if and only if f(y) = g(y) for all rational numbers y 
in R? 


SOLUTION. If f(x) = g(x) for « € R, then f(y) = g(y) for all rational 
numbers y in R. 

Conversely, suppose that f and g are continuous on R to R such that 
f(y) = g(y) for rational y. Let h(x) = f(x)— g(x). It follows from Theorem 
20.6 that h is continuous on R to R. Since f(y) = g(y) for rational y, 
h(y) = 0 for rational y. Therefore by Exercise 20.F, h(x) = 0 for « € R, so 
that f(x) = g(x) forr ER. 


EXERCISE (20.H.). Use the inequality |sinz| < |z| for « € R to show 
that the sine function is continuous at « # 0. Use this fact, together with 
the identity 


: : _ {1 1 
sinx — sinu = 2sin 5(t — 4) cos g(t +4) : 


to prove that the sine function is continuous ar anypoint of R. 


SOLUTION. We shall show that the sine function sin is continuous at 0. 
To do so we make use of the following inequality of the sine function. For 
x € R we have: 


|sinz| < |a|. 
Hence let a = 0 and let € > 0; then |sinz — sin0| = |sinz| < ||. Thus if 
we defined 6(€) = €, then when |x — 0| < d(e), we have |sinx — sinO| < e. 
Hence sin is continuous at 0. 
We shall show that the sine function sin is continuous at any point on 
R\{0}. To do so we make use of the following inequalities and identity of 
the sine function. For z,u € R we have: 


|sinz| < |a|, |cosa| < 1, 


; ‘ _ {1 if 

sinx — sinu = 2sin [500 _ w) cos (a + w) : 
Hence let a # 0 and let € > 0; then |sinz—sinal < 2-4|x—-—a|-1 = 
|c —a|. Thus if we defined d(€) = €, then when |x —0| < 6(€), we have 
|sinaz —sin0| < «. Hence sin is continuous at at any point on R\{0}. 
Therefore, the sine function sin is continuous at any point on R. 
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REMARK. The cosine function is continuous on R. We make use of 
the following properties of the sine and cosine functions. For all z,u € R 
we have: 


\sinaz| <|z|, |cosz| <1, 


1 1 
sinx — sinu = 2sin 5a — | cos Fe + w)] : 
Hence if a € R, then we have 


1 
|cosx — cosa] < 2-1-5 |x—al=|x—al. 


Therefore cos is continuous at a. Since a € R is arbitrary, it follows that 
cos is continuous on R. (Alternatively, we could use the relation cosx = 
sin(x + 1/2).) 


EXERCISE (20.1.). Using the results of the preceding exercise, show that 
the function g, defined on R to R by 


g(x) = xsin(1/2), c #0, 
= 0, xr=0, 
is continuous at every point. Sketch a graph of this function. 


SOLUTION. Let D(g) = R and let g be defined by 


xsin(1/2), x #0, 

= 0, x=0. 
Let a = Oand let € > 0; then |g(x) — g(0)| = |x sin(1/x) — 0| = |xsin(1/z)| = 
|x| |sin(1/a)|. We want to obtain a bound for |sin(1/2)| on a neighborhood 
of 0. In fact, |siny| < 1 for any real number y. Hence, 


g(x) 


(20.1.1) lg(x) — g(0)| < lay. 
Thus if we define 6(€) = €, then when |x — 0| < 6(e), the inequality (20.1.1) 
holds and we have |g(x) — g(0)| < €. Hence g is continuous at 0. 

Let a # 0 belong to R. It was seen in Example 20.5(b) that x is 
continuous at any point of R, and it was seen in Exercise 20.H that sin(1/z) 
is continuous at any point of R\{0}, then it follows from Theorem 20.6 that 
g is continuous at any point of R\{0}. 

Therefore, g is continuous at every point. 
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EXERCISE (20.N.). Let g: R > R satisfy the relation 
g(x + y) = g(x) g(y) for x,y € R. 


Show that, if g is continuous at « = 0, then g is continuous at every point. 
Also, if g(a) = 0 for some a € R, then g(x) = 0 for alla ER. 


SOLUTION. For the first part, let g: R — R satisfy the relation 


g(x + y) = g(x) 9(y) for x,y € R. 
Then 


g(x) = g(x + 0) = g(x)g(0) for cE R. 


Hence, either g(0) = 0, in which case g(x) = 0 for all x in R, or g(0) = 1, 
in which case g(a + h) — g(a) = g(a){g(h) — g(0)}. 

Suppose that g is continuous at x = 0 and that € > 0, then there exists a 
number 6(€) > 0 such that if 2 € R and |x — 0| < 6(e), then |g(x) — g(0)| < 
€. We will consider two cases, depending on whether g(0) = 0, or g(0) = 1. 

Case 1: Suppose g(0) = 0. Then g(x) = g(a +0) = g(x)g(0) = 0 for 
x €R. Therefore by Example 20.5(a), g is continous at every point of R. 

Case 2: Suppose g(0) = 1. Let a belong to R and let € > 0; then 


lg(z) — g(a)| = |g(a+h) —g(a)| 
lg(a){g(h) — 9(0)}| 
l9(a)| |9(h) — g(0)| 
for some real number h. We wish to make the above expression less than € 
by making |g(h) — g(0)| sufficiently small. However, the continuity of g at 
0 assure us this fact. Therefore, g is continuous at every point of R. 

For the second part, suppose that g(a) = 0 for some a € R. Then 
g(x) = g(x —a+a) =g(x—a)g(a) =0 for xe R. 


CHAPTER 21 
Linear Functions 


EXERCISE (21.1.). Let g be a linear function from R? to R?. Show that 
g is one-one if and only if g(x) = 0 implies that x = 0. 


SOLUTION. It is important to note that if g is a linear function from 
R? to R’, then g(0) = 0; one can see this from the Definition 21.1 because 


g(0) = g(0 + 0) = g(0) + g(0). 


If g is one-one, then we shall show show that g(x) = 0 implies that x = 0. 
We proceed by contradiction and suppose that there exists x # 0 such 
that g(x) = 0. Thus g(x) = 0 = g(0). This contradicts the fact that g is 
one-one. Hence g(x) = 0 implies that x = 0. 

Conversely, suppose that g(a) = 0 implies that x = 0. Then if g(a) = 
g(y), by linearity we have 0 = g(x) — g(y) = g(x — y), so that x — y = 0, 
and hence x = y. Thus f is one-one. 


EXERCISE (21.J.). If h is a one-one linear function from R? onto R?, 
show that the inverse h~! is a linear function from R? onto RP. 


SOLUTION. We repeat ourselves in order to underscore a point. When 
h is one-one and onto, there is a uniquely determined inverse function h~! 
which maps R? onto R? such that h~'h is the identity function on R? 
(domain), and hh~! is the identity function on R? (codomain). What we 
are proving here is that if a linear function h is one-one and onto, then the 
inverse h~! is also linear. 

Let 3; and (2 be vectors in R? (codomain) and let a,b in R. We wish 
to show that 


h-* (a1 + G2) = ah~*(81) + bA-*(B2). 


Let aj = h-+(6;), i = 1,2, that is, let aj be the unique vector in R? 
(domain) such that h(a;) = 6;. Since h is linear, 
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h(aa1 + baz) = ah(ay) + bh(ag) 
aBy + bBo. 


Thus aa; + baz is the unique vector in R? (codomain) which is sent by h 
into a6, + b62, and so 


h—'(aB1 + bB2) 


aa, + bag 


a[h(B1)] + 6 [Rh (B2)] 


and h~! is linear. 


EXERCISE (21.K.). Show that the sum and the composition of two 
linear functions are linear functions. 


SOLUTION. Let f and g be linear functions from R? into R%. We shall 
show that the function (f + g) defined by 


(f + 9)(x) = f(x) + g(@) 


is a linear function from R? into R4. 
Suppose f and g be linear functions from R? into R% and that we define 
f +g as above. Then 


(f+g)(ax+by) = f(ax + by) + g(ax + by) 

af (x) + bf(y) + ag(x) + bg(y) 
alf(z) + 9(x)] + 6[f(y) + 9(y)] 
= a(f+g)(z) +0(f + 9)(y) 


for all a, bin Rand z, y in R?, which shows that (f +g) is a linear function. 
REMARK. If ¢ is any natrual number, the function (cf) defined by 


(cf) (a) = e(f(«)) 


is also a linear function from R? into R%. Similarly to the argument above, 
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(cf)(ax + by) clf(ax + by)] 
= claf(x) + bf(y)] 
caf (x) + cbf(y) 
alef(x)] + blef(y)| 
= al(cf)(x)]b[(cf)y)] 
for all a, bin R and z, y in R?, which shows that (cf) is a linear function. 
Let f be a linear function from R? into R? and g a linear function from 
R? into R*. We shall show that the composed function go f defined by 
(go f)(x) = g(f(x)) is a linear function from R? into R*. In fact, 


(go f)(ax+by) = g[f(ax + by)| 
= glaf(x) + bf(y)] 
= a{glf(x)]} +b{g[fw)]} 
= algo f(x) + (90 f)(y) 


( 
for all a, b in R and z, y in R”, which shows that (go f) is a linear 
function. 


EXERCISE (21.L.). If f is a linear map on R? to R’, defined 
IIfllpg = sup {I f(@)|| + # € RP, |[al| < 1p. 


Show that the mapping f + ||f|| pq Cefines a norm on the vector space 
£(R?,R2) of all linear functions on R? to R%. Show that ||f(x)|| < 
IF llpq ll2l| for all 2 € RP. 


SOLUTION. (i) Let f be a linear map on R? to RY. Since || f(«)|| > 0 
for x € R?, ||z|| < 1, it follows that sup {||f(«)|] : 2 € R®, |x|] < 1} > 0. 
Thus || f|,q 2 0 for all f ¢ @(R?,R*), showing that the definition above 
satisfies property (i) in 8.5. 

(ii) If |fllpq = 9, then||f(x)|| = 0 for x € R?, ||x|| < 1, whence it follows 
that fal) = 0 for x € R?, ||x|| < 1. Since f is a linear map on R? to 
R4‘, it follows that ||z|| | vi (7) = 0 for x € R?, ||z|| < 1. Thus f is the 


zero function from R? to R%. Conversely, suppose f be the zero function 
from R? to R?. Then ||f(x)|| = 0 for « € R?, ||z|| < 1, whence it follows 
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that sup {|| f(x)|| : 2 € R?, ||z|| < 1} =0. Thus || f||,, = 0. This shows that 
the definition above satisfies property (ii) in 8.5. 
(iii) For all a € R and f € (#1, %2,...,%p) € @(R”, R4), we have 


lef ling = sup {ilaf(a)||: 2 € R®, lal] < 1} 
sup {|a] || f(«)|] : « € R®, lla] < 1} 
la| sup {|| f(@)|| « € R®, lal] < 1} 
lal IIfllpq 


showing that the definition above satisfies property (iii) in 8.5. 
(iv) For all f and g in @(R?,R4), we have 


f+ 9llpq = sup{llf@) + g(@)|| +2 € R?, lll] < 1} 
< sup {[f(«)|] + llg(@)|] # € R?, lla] < 1} 
< sup {|[f(a)|] +e € R?, |x|] < 1} + sup {|]9(@)|] : @ € R?, Jal] < 1} 


IIFllpg + Wlhpg » 


showing that the definition above satisfies property (iv) in 8.5. 

Therefore the definition above satisfies the properties in 8.5. 

Next, if x = 0, then it is important to note that if f is a linear function 
from R? to R2, then f(0) = 0; one can see this from the Definition 21.1 
because 


f(0) = f(0 +0) = FO) + f(O). 
Thus || f(0)|| = 0 = |Ifllpq ||Ol|, and the given inequality holds. If x # 0, 


eo = |e (eE)| 
7 (a | 


up{f(y):y € R?®, |lyll < 1} Ile 
= [lfllpq lla, 
and the given inequality holds. 


|< 





IA 
n 








CHAPTER 22 


Global Properties of Continuous Functions 
EXERCISE (22.B.). Let h: R — R be defined by 


heey) =, 0<ax<l 


=0, otherwise. 


Exhibit an open set G such that h~!(G) is not open, and a closed set F 
such that h~!(F) is not closed. 


SOLUTION. If G is the open set G = (0,2), then h-1(G) = h-+(1) = 
(0, 1], which is not open in R. Similarly, if F' is the closed set F' = {0}, 
then h7!(F) = h~1(0) = (—oo, 0) U (1, +00), which is not closed in R. 


EXERCISE (22.C.). If f is bounded and continuous on R? to R and if 
f(xo) > 0, show that f is strictly positive on some neighborhood of zo. 
Does the same conclusion hold if f is merely continuous at xo. 


SOLUTION. Let V = {y € R: y > O}. Then f(xzo) € V. Since 
f (xo) > 0 and V is an open set in R, it follows that V = {ye R: y > 0} is 
a neigborhood of f(xo). Since the function f is continuous at xo, it follows 
from Corollary 22.2(b) that there is an open set U containing x9 in R? such 
that f(U) C V. Thus f is strictly positive on the neighborhood U of zo. 
Let f: R > R be defined by 


f(e)= 0, z<0 
i xr> 0. 


Then f(0) = 1 > 0 but there does not exist any neighborhood of 29 such 
that f(x) is positive on that neighborhood. 


EXERCISE (22.F.). A subset D C R? is disconnected if and only if there 
exists a continuous function f: D— R such that f(D) = {0,1}. 
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SOLUTION. If D C R? is disconnected, then there exist two open sets 
A, B such that AN D and BN D are disjoint, non-empty, and have union 
D. Let f: D—- R be defined by 


Fie) =e: ifae AND, 
=, if*e BND. 


We shall show that f is continuous. Indeed, let G is open in R. If G is 
the open set that does not contain both points 0 and 1, then f~!(G) = 9, 
which is open in D. If G is the open set that contains both points 0 and 1, 
then f~'(G) = D, which is open in D. If G is the open set that contains 
point 0 but does not contain point 1, then f~!(G) = AND, which is open 
in D. Similarly, if G is the open set that contains point 1 but does not 
contain point 0, then f~'(G) = BN D, which is open in D. Therefore 
by Theorem 22.1, there exists a continuous function f: D — R such that 
f(D) = {0,1}. 

Conversely, suppose there exists a continuous function f: D— R such 
that f(D) = {0,1}. We shall prove that the subset D C R? is disconnected 
by contradiction and suppose that D is connected. Thus by Theorem 22.3, 
f(D) is connected. This contradicts the fact that f(D) = {0,1} is discon- 
nected in R. Therefore, D is disconneted. 


EXERCISE (22.H.). Let f, g1, gg be related by the formulas in the 
preceeding exercise. Show that from the continuity of g,; and gz at t = 0 
one cannot prove the continuity of f at (0,0). 


SOLUTION. Let f(s,¢) = 0 if st = 0 and f(s,t) = 1 if st £0. Then 
gi(t) = f(t,0) =0 and goa(t) = f(0,t) = 0 are continuous at t = 0 but f is 
not continuous at (0,0). 


EXERCISE (22.K.). Give an example of a bounded and continuous func- 
tion g on R to R which does not take on either of the numbers sup{ f(z) : 
x € R} or inf{f(x): 2 € R} 


SOLUTION. For an example, let f: R — R be defined by f(x) = 
arctan(z). Then sup{f(z) : « € R} = 7/2 but the supremum is not 
attained. Similarly for the infimum. 


EXERCISE (22.0.). Let f be a continuous function on R to R which 
is strictly increasing (in the sense that if 2’ < 2” then f(z’) < f(x”)). 
Prove that f is injective and that its inverse function f~! is continuous and 
strictly increasing. 
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SOLUTION. Since f is strictly increasing on R, it follows from Thereom 
5.4(b) that for alla Ay in R, then x < yor xz > y, so that f(x) < f(y) or 
f(x) > f(y), and hence f(x) 4 f(y). Thus f is injective. 

Since f is injective by the above argument, the inverse function g = f~! 
is defined. We claim that f~! is strictly increasing. Indeed, if y1,y2 € R 
with yy < yo, then y,; = f(x) and yo = f(#2) for some 21,272 € R. We 
must have x; < x2; otherwise x; > x2, which implies that y; = f(x1) > 
f(x2) = ye, contrary to the hypothesis that y; < ya. Therefore we have 
f(y) = 21 < 2 = f~'(ye). Since y, and ye are arbitrary elements of R 
with y, < y2, we conclude that f~! is strictly increasing on R. 

It remains to show that f~! is continuous on R. Let D(f~!) = R. 
Let yo belong to R and let ¢ > 0; then |f-*(y) _ f~"(yo)| = | f(y) _ xo| 
where f(xo) = yo for some 2g € R. We wish to make the above expression 
less than € by making |y — yo| sufficiently small. We note that rg — € < 
Lo < Xo +e, then f(x — €) < f(xo) < f(xo + ©). Thus if we define 


d(e) = inf{f (xo) — f(xo — €), f(xo + €) — f (20) }, 
then f(xo — €) < f(xo) — d(e) and f(xo) + d(€) < f(ao + €). Hence if 
f(xo) — d(€) < y < f(xo) + 6(©), then f(ap — €) < y < f(ao + €). Since 
f is strictly increasing, so is f~' and therefore zp — € < f~'(y) < ate. 
We have shown | f~*(y) — f~(yo)| < € if |y — yo| < 6(€) which is what we 
needed to show. 


CHAPTER 23 


Uniform Continuity and Fixed Points 


EXERCISE (23.A.). Examine each of the functions in Example 20.5 and 
either show that the function is uniformly continuous on its domain or that 
it is not. 


SOLUTION. (a) Let D(f) = R and let f be the “constant” function 
defined to be equal to the real number c for all real numbers x. Then f 
is uniformly continuous on R; in fact, given € > 0 there is a d(€) = € such 
that if x and u belong to R and |x — u| < d(e), then | f(x) — f(u)| =0 <e. 

(b) Let D(f) = R and let f be the “identity” function defined by 
f(x) =x. Given € > 0 there is a d(€) = € such that if x and u belong to R 
and |x — u| < d(e), then |f(x) — f(u)| = |x —u| <e. Thus f is uniformly 
continuous on R. 

(c) Let D(f) = R and let f be the “squaring” function defined by 
f(x) = 27, x ER. It was seen in Example 20.5(b) that f is continuous at 
every point of R. However, f is not uniformly continuous on R. Let 6 > 0; 
according to Corollary 6.7(b) (of the Archimedean Property) there exists a 
natural number /(6) such that 1/A(6) < 6. Then, if = K(d) + 1/K(6) 
and u = K(d) we have 





Une) — Fw)|=|7 (06) + B=) - HK )| = || tag] - Kor 





=)p+ a 
TP KOF 





1 
K(6) 


provided that |x — ul = |[K(6) + 1/K(6)] — K(6)| = 1/K(6) < 6. There- 
fore we infer that the function f does not converges uniformly on R. 

(d) Similar argument to (c) 

(e) Consider D(f) = {x € R: « 4 0} = (—ov, 0) U(0, +00) and let f be 
defined by f(x) = 1/ax, x € D(f). It was seen in Example 20.5(e) that f is 
continuous at every point of D(f). However, f is not uniformly continuous 
on D(f). We first wish to show that f is not uniformly continuous on 
(0,+00). Let 6 > 0; according to Corollary 6.7(b) (of the Archimedean 


117 


>2 


118 23. UNIFORM CONTINUITY AND FIXED POINTS 


Property) there exists a natural number K’(d) such that 1/A(6) < 6. Then, 
if c = 1/K(6) and u = 1/2K(6) we have 


1 





ie) - 1001= |r (Gas) -f (Gey) |= RO - 2K I= 1-KOI= 


provided that |x — u| = |[1/A(6)] — [1/24 (6)]| = 1/2K (6) < 1/K (0) < 6. 
Thus we infer that the function f does not converges uniformly on (0, +00). 
A similar argument show that the function f does not converges uniformly 
on (—oo,0). Therefore the function f does not converges uniformly on 
Dif). 

(f) Let f be defined for D(f) = R by 


f(z) =0, x <0; 
=1, x>0. 


It was seen in Example 20.5(f) that f is continuous at all points u 4 0 and 
not continuous at 0, so that f is not uniformly continuous on R. 
(g) Let D(f) = Rand let f be Dirichlet’s discontinuous function defined 


by 


Fle) 15 if x is rational, 


=1, if x is irrational. 


It was seen in Example 20.5(g) that f is not continuous at any point, so 
that f is not uniformly continuous on R. 

(h) Let D(f) = {a@ € R: x > O} For any irrational number x > 0, we 
define f(x) = 0; for a rational number of the form m/n, with the natural 
numbers m, n having no common factor except 1, we define f(m/n) = 1/n. 
It was seen in Example 20.5(h) that f is continuous at every irrational 
number in D(f) and discontinuous at every rational number in D(f), so 
that f is not uniformly continuous on D(f). 

(i) This times, let D(f) = R? and let f be the function on R? with 
values in R? defined by 


Let (a,b) be a fixed point in R?; we shall show that f is uniformly contin- 
uous on R?. To do this, we need to show that we can make the expression 
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f(a, y) — f(a, 6)|| = {(sa + y — 2a — b)? + (a — 8y—a + 30)?}"” 





arbitrarily small by choosing (z, y) sufficiently close to (a, b). Since {p? -+ gy? < 
V2sup {|p|,|q|}, it is evidently enough to show that we can make the terms 


\2a + y — 2a — Db], |x — 3y —a+ 3d], 


arbitrarily small by choosing (x,y) sufficiently close to (a,b). In fact, by 
the Triangle Inequality, 


2a + y — 2a — b| = |2(@ — a) + (y— b)| S$ 2|a — a] + ly — 4]. 


Now |x —a| < {(z- a)? + (y- pay? = ||(x,y) — (a,b)||, and similarly 
for |y — b|; hence we have 


2x + y — 2a —b| < 2I|(x,y) — (a, d)I- 


Similarly, 


|x — 8y — a+ 3b] < |x — a] + 3ly — 6 < 4]|(w,y) — (4,5) I]. 


Therefore, if € > 0, we can take 6(€) = €/(4V2) which is independent 
of the choice of (a,b) for all points (a,b) € R? and be certain that if 
\|(a, y) — (a, b)|| < 6(e), then || f(x, y) — f(a, b)|| < €, although a larger value 
of 6 can be attained by a more refined analysis (for example, by using the 
Schwarz Inequality 8.7). 

(j) Again let D(f) = R? and let f be defined by 


f(x,y) = (a? +y", 2zy) 


It was seen in Example 20.5(j) that f is continuous on R?. However, f is not 
uniformly continuous on R?. Let 6 > 0; according to Corollary 6.7(b) (of 
the Archimedean Property) there exists a natural number K(d) such that 
1/K (6) < 6. Then, if (x,y) = (K(6) +1/K(6),0) and (a,b) = (K(6), 0) we 


have 
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If(@,u) — f(a, ®)| 


i 
— a 
fo OS 

x 

= 
+ 











ee 
> 2, 
provided that 
Iau) ~ (ad) = |] (06) + z.0) - (0.0) 
1/2 
7 { («10+ aay a1) +0-07} 
Z {(x0+ ty -Ho) b 
= [Kip - R05] 
a 
ae 


Therefore we infer that the function f does not converges uniformly on R?. 


EXERCISE (23.C.). If B is bounded in R? and f: B > R? is uniformly 
continuous, show that f is bounded on B. Show that this conclusion fails 
if B is not bounded in R?. 


SOLUTION (1). Since the set B is bounded, we may enclosed it in a 
closed cell J; in R?. For examle, we may take I) = {(@1,...,%p) : |ax| < 
r,k = 1,...,p} for suitably large r > 0. Suppose that f is uniformly 
continuous on the bounded set B. According to Defintition 23.1, given 
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€ = 1 and wu in B there is a number 6(1) > O such that if « © K and 
|jz — ul| < 6(1), then || f(a) — f(u)|| < 6(1). We divide J, into a finite 
number of closed cells whose length of the largest side does not Since f is 
uniformly continuous, take « = 1 there exists 6 > 0 such that I; be a closed 
cell containing B. We divide J; into 2? closed cells by bisecting each of 
its sides. We note that if J) = [a1,b1] x --- x [a@p, bp] with ap < by, and if 
(11) = sup{b; — a1,..., bp — ap}, then I(J,) > 0 is the length of the largest 
side of J. 


SOLUTION (2). We assume that B is bounded and f is uniformly con- 
tinuous on B and shall show that f(B) is bounded in R’. If f(B) is not 
bounded, for each n € N there exists a point x, in B with ||f(x,)|| > n. 
Since B is bounded, the sequence X = (zx,,) is bounded; hence it follows 
from the Bolzano-Weierstrass Theorem 16.4 that there is a subsequence 
X' = (an,) of X which is a convergent sequence in R?. It was seen in 
Lemma 16.7 that the sequence X’ is a Cauchy sequence. According to 
Exercise 23.H, the sequence (f(an,)) is a Cauchy sequence in R?. Hence 
it follows from the Cauchy Convergence Criterion 16.10 that (f(xp,)) is a 
convergent sequence in R%, and hence is bounded. This contradicts the fact 


that (f(an,;)) is not bounded. 


SOLUTION (3). If B is bounded, then the closure B™is also bounded. 
(Why?) Since f is uniformly continuous on B, its extension f must be 
continuous on B~. But B™ is a compact set, so f is continuous on a 
compact set. By Preservation of Compactness 22.5, the image of f is a 


compact set, and hence is bounded. Therefore f is bounded on B. 


EXERCISE (23.D.). Show that the functions, defined for « € R by 


1 


fe) = 7 


g(x) = sine, 


are uniformly continuous on R. 


SOLUTION. (a) Let D(f) = Rand let f be defined by f(x) = 1/(1+27), 
x ER. If u belong to R and let € > 0; then 
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1 1 
lta? 14+? 
1+u? —1—2? 
(1+ a?)(1 + wu?) 

[w? = 2? | 
C+ 2042) 

jx — ul |a+ ul 
(1+ 2?)(1 + u?) 


Using the Triangle Inequality, we obtain 


If(@) — F(u)| = 


























[2] + |u| 
(1+ 22)(1+ u?)° 
If « > 1, we have |2| < ||? and 0 < |a| / [(1+2?)(1+u?)] <1. Ife <1, 
the same inequality holds. We also get the same inequality if we exchange 
x and u. Hence 





[f(@) — fw) < |e — a 


(23.D.1) Ife) — f(u)| <2|e— ul. 


Thus if we define d(€) = €/2 which is independent of the choice of wu for all 
values of u, then when |x — u| < 6(e€), the inequality (23.D.1) holds and we 


have |f(x) — f(a)| <e. 


EXERCISE (23.F.). Show that the following functions are not uniformly 
continuous on their domains. 

(a) f(a) = 1/2", D(f) = {ve R: a > 0}, 

(b) g(x) = tanz, Dig) = {xe R:0<2 < 7/2}, 

(c) A(z) = e*, D(h) =R, 

(d) k(a) = sin(1/x), D(k) = {a € R: x > O}. 


SOLUTION. (a) Let D(f) = {x € R: x > 0} and let f be defined by 
f(z) = 1/a?. If €9 = 2, choose two sequences X = (x) and Y = (yp) in 
D(f) are such that x, = 1/n and yp, = 1/2n for n € N, then 





1 1 
[an = Yn| == 
nm 





and 
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ton) — sel =f (2) — (se) = fn? — ny] = [+80 = an? > 2= 0 


showing that the function f does not converges uniformly on D(f). 


EXERCISE (23.G.). A function g: R > R4 is periodic if there exists 
a number p > 0 such that g(a + p) = g(x) for all e € R. Show that a 
continuous periodic function is bounded and uniformly continuous on R. 


SOLUTION. Suppose that g: R — R? is periodic. By the definition of 
a periodic function there exists a number p > 0 such that g(a + p) = g(x) 
for alla € R. Let M = sup{|lg(z)|| : 0 < 2 < p}. If a € R, then there 
exists k € Z such that 0 < «+kp < p. Hence || f(x)|| = || f(a + kp)|| < M, 
so that f is bounded. 

Let D(g’) = [0,p] and let g’: [0,p] 4 R® be defined by g’(x) = g(z), 
x € [0,p}. Since g is continuous on R, so g’ is continuous on [0,p] by the 
defintition of g’. Moreover, since [0,p] is compact in R, it follows from 
Uniform Continuity Theorem 23.3 that g’ is uniformly continous on {0, p]. 
Thus for each € > 0 there is a d(€) > 0 such that if y and wu belong to (0, p] 
and |y — u| < 6(e), then ||g'(y) — g’(u)|| < e. If a, and x are real numbers 
with |v, — x2| < 6(e), then there exists kj,k2 € Z and yi, y2 € [0,p] such 
that 71 = y1 + kip and x2 = yo + kop. Hence if |x; — x2| < 6(e), then 
ly1 — y2| < d(e). Thus 


llg(z1) — g(x2)|| = llg(y1 + kip) — g(y2 + kop) 
<_ |lg(y1) — g(y2)l 
= ||9'(y1) — 9'(y2)|| 
<6. 


This proves the uniform continuity of f. 


EXERCISE (23.H.). Let f be defined on D C R? to R‘, and suppose 
that f is uniformly continuous on D. If (a,) is a Cauchy sequence in D, 
show that (f(#n)) is a Cauchy sequence in R’. 


SOLUTION. Let (a) be a Cauchy sequence in D, and let « > 0 be 
given. First choose 6(€) > 0 such that if x, u in D satisfy ||x — ul| < d(e), 
then || f(x) — f(u)|| < €. Since (a) is a Cauchy sequence, there exists 
M(6(e)) such that ||am—2Xp|| < 6(e) for all m,n > M(6(e)). By the choice 
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of 6(e), this implies that form,n > M(d(e)), we have || f(a@m) — f(an)|| < €. 
Therefore the sequence (f(x,,)) is a Cauchy sequence. 

Suppose that f is uniformly continuous on D. Given € > 0 there is 
a 6(€) > 0 such that if x and wu belong to A and ||xz — ul] < d(e), then 
| f(z) — f(u)|| < e. Let (v,) be a Cauchy sequence in D. Given this 
d(€) there is a natural number M(e) such that for all m,n > M(e), then 
||2m — n|| < 6(€), and thus ||f(@m) — f(xn)|| < ¢. Therefore, (f(ap)) is a 
Cauchy sequence in R?. 

REMARK. The preceding result gives us an alternative way of seeing 
that f(x) = 1/x is not uniformly continuous on (0,1).We note that the 
sequence given by %, = 1/n in (0,1) is a Cauchy sequence, but the image 
sequence, where f(x) = n, is not a Cauchy sequence. 


CHAPTER 24 


Sequences of Contuous Functions 


EXERCISE (24.B.). Give an example of a sequence of everywhere dis- 
continuous functions which converges uniformly to a continuous function. 


SOLUTION. Let D(f) = I = [0,1] and let f be Dirichlet’s discontinuous 
function defined by 


7) =, if x is rational on (0, 1], 
= 0; if x is irrational on (0, 1]. 


For n € N, and « € I, let 


1 
Git =—; if x is rational on I, 
n 
= 0, if x is irrational on I. 


Then f, is discontinuous everywhere since f is and f, > 0, as n > co, so 
that 


1 
IIfnllioa = a 0. 


Each function fy is discontinuous at every point of I and the limit function, 
g(x) = 0, is continuous at every point of I. Therefore, (f,) is a sequence of 
everywhere discontinuous functions that uniformly converges to a continu- 
ous function. 


EXERCISE (24.D.). Let (fn) be a sequence of continuous functions on 
D CR? to R4 such that (fn) converges uniformly to f on D, and let (rn) 
be a sequence of elements in D which converges to x € D. Does it follow 
that (fn(an)) converges to f(x)? 


SOLUTION. Yes. We note that 


I[fn(@e) — F(te)I S Ifn — fll <€ 


125 


126 24. SEQUENCES OF CONTUOUS FUNCTIONS 


Hence 


jim lfn(ae) — fF (rr) || <, 
—00 
so that 


fn( lim xz) — f( lim zx)|| < € 
k- oo k-0o 














showing that 


lfa(z) — f(x)|| <e. 


EXERCISE (24.E.). Consider the sequences (f;,) defined on D = {x € 
R: x > 0} by the following formulas: 














Discuss the convergence and the uniform convergence of these sequences and 
the continuity of the limit functions. In case of non-uniform convergence 
on D, consider appropriate intervals in D. 


SOLUTION. (b) Let D= {x € R: x > 0} and for each natural number 
n let fr be defined by f,(x) = 2"/(1+ 2") for x € D and let f be defined 
by 


f(x) =0, 0<a<l, 
1 
~ 9? t=, 
=1, z> tl. 


If0<a< 1, then 





0< <a”. 
1+a" 
By Example 14.8(c), we have lim(x”) = 0 for 0 < x < 1. Hence it follows 


from Exercise 15.A that 
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0 < lim(fn(x)) = lim(#”/(1 + 2”)) < lim(z”) = 0 
for 0 < x < 1 and it is readily seen from Exercise 15.B that lim(f;,(a)) = 0 
for0 <a <1. If x =1, then the sequence (f,(1)) = (1/2) converges to 
1/2. If a > 1, then 








x” 7 arse = 1 
T+a™  (1+a") (4)"41 


The convergence of x"/(1+2”) — 1 follows from the fact that (1/x)" — 0 
for x > 1. Therefore, we conclude that (f,,) converges on D to f. However, 
the sequence (f;,) does not converges uniformly on D to f. Indeed, if ny, = k 


and xt, = Qe then 


1 
3? 


(Chalk 
lfr(xr) — f(re)| = poo = 

1\1/k 

Lier (3) 
showing that (f,) does not converge uniformly on D to f. Alternatively, 
since f is not continuous at the point x = 1, it follows that the sequence (fn) 
does not converges uniformly on D to f. But the sequence (f,) converges 
uniformly on any closed set not containing 1. First, we take E = [0, a] with 

a <1. Note that 


1 
2 
1+35 











lfn—-flle = sup{fn(x) — f(x): 0< a4 <a} 
gh 
lee” 
But since 2” /(1+2") < 2” < a”, we conclude that || fn — f||~; =a”. Hence 
(fn) converges uniformly on the interval [0,a] with a < 1. Next, we take 


F = [b,c] with b > 1. Note that 





= sup{ (Osa ak. 





Ilfn-flle = supt{fn(#) — f(a) +b <a < +00} 
= sup{ a —1:b<2< +00} 
1+2a" 
1 
= SUD tia ga) SS OO: 


But since x” > b”, we conclude that ||fn— f||~ = 1/(1 + 6"). Hence (fn) 
converges uniformly on the interval [b, +00) with b > 1. 
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(c) Let D= {x € R: x > O} and for each natural number n let f;, be 
defined by fn(a) = 2"/(n +2") for  € D and let f be defined by 


f(x) =, 0<2<l, 
= 1, x>l. 
If0<a <1, then 


n 





0< 


a as 

n+ or 

By Example 14.8(c), we have lim(x”) = 0 for 0 < a < 1. Hence it follows 
from Exercise 15.A that 


0 < lim(fn(x)) = lim(#”/(1 + 2")) < lim(x”) =0 
for 0 < x < 1 and it is readily seen from Exercise 15.B that lim(f,(x)) = 0 
for 0 <a <1. Ifa =1, then the sequence (f,(1)) = (1/(n + 1)) converges 
to 0. If x > 1, then 





x” = ok = 1 
n+ar- (nt+art A+1L 


The convergence of x"/(n+2") — 1 follows from the fact that n/x” — 0 for 
x > 1. Therefore, we conclude that (fp) converges on D to f. However, the 
sequence (f,) does not converges uniformly on D to f. Indeed, if np = k 


and 2, = Oye, then 


Ca al 
b+ [ays] " k+2 


showing that (f,) does not converge uniformly on D to f. Alternatively, 
since f is not continuous at the point x = 1, it follows that the sequence (f,,) 
does not converges uniformly on D to f. But the sequence (f;,) converges 
uniformly on [0,1] or on [c,+oo) with c > 1. First, we take E = [0,1]. Let 
€ > 0; according to Corollary 6.7(b) (of the Archimedean Property) there 
exists a natural number K(e) such that 1/K(e) < «. Then, ifn > K(e) we 
have 


D a ot 
1)=1 >1 - 
| Roo Tee Pe 








[fi(@x) — f(@x)| = 


lfn(x) — f(w)| = 
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Since K(e) > 0 depending on € but not on x € E this proves that (f,) 
conveges unifomly on EF to f. Next, taking F' = [c,+00) with c > 1. Note 
that 


I[fn — file = suptfn(a) — f(a) se < @ < +00} 
ge” 


n+” 





= sup{ —1l:c<az< +00} 


n 
= UPI ace :¢< 2 < +00}. 


But since x” > c", we conclude that || fn — f|| 7 = —n/(n+c"). Hence (fn) 
converges uniformly on the interval [b,+oo) with b > 1. 

(d) Let D = {x € R: x > 0} and for each natural number 7 let f, be 
defined by fn(x) = 2?"/(1+ 2") for x € D and let f be defined by 


f(x) =9, Ofe=1, 
, G1; 
If0<a< 1, then 


2n 


Os a, 
1+a” 


By Example 14.8(c), we have lim(x?”) = 0 for 0 < a < 1. Hence it follows 
from Exercise 15.A that 





0 < lim(fn(x)) = lim(x?”"/(1 + 2")) < lim(x?”") = 0 
for 0 < x < 1 and it is readily seen from Exercise 15.B that lim(f;,(x)) = 0 
for 0 <a <1. If x =1, then the sequence (f,(1)) = (1/2) converges to 
1/2. If a > 1, then 





een _ en _ oe 
T+a™  (1+a)\t 0 (4) 41 





The divergence of x"/(1+2”) — +00 follows from the fact that 2” — +00 
for x > 1. Therefore, we conclude that (f,) converges on [0,1] to f and 
diverges on (1, +00]. Since f is not continuous at the point x = 1, it follows 
that the sequence (f,) does not converges uniformly on D to f. But the 
sequence (f,) converges uniformly on [0,1] or on [c,-++00), c > 1. First, we 
take E = [0,1]. Note that 
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fn -f lle = sup{fr(x) — f(x) :0<a< 1} 
2n 
— sup{ pe 10S eS ah. 


But since 7"/(1 + 2") < 2?” < 12”, we conclude that ||fn — f|l_ = a2”. 
Hence (f,) converges uniformly on the interval [0,1]. Next, we take F = 
[c, +00) with c > 1. Note that 


lfn—flle = suptfn(@) — f(@) se < @ < +00} 
2n 
= sup{ on :¢< £4 < +00} 
But since 2” > c”, we conclude that || fn — f ||» = 2?"/(1 +2"). Hence (fn) 
converges uniformly on the interval [c,-+oo) with c > 1. 
(ec) Let D= {x € R: x > O} and for each natural number n let f;, be 
defined by fn(x) = x?"/(1+ 27") for x € D and let f be defined by 


f(x) =9, cereale 
1 
~ 9? z=, 
ln x> i. 


If0<a <1, then 


gen 3 
TU 
Sie ee 
By Example 14.8(c), we have lim(x?”) = 0 for 0 < a < 1. Hence it follows 
from Exercise 15.A that 


0 < lim(fn(a)) = lim(a?"/(1 + 2?")) < lim(x?") = 0 


for 0 < x < 1 and it is readily seen from Exercise 15.B that lim(f,(x)) = 0 
for 0 <a <1. If x =1, then the sequence (f,(1)) = (1/2) converges to 
1/2. If > 1, then 
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The convergence of x2” /(1+2?") — 1 follows from the fact that (1/x)?" > 0 
for z > 1. Therefore, we conclude that (f;,,) converges on D to f. However, 
the sequence (f;,) does not converges uniformly on D to f. Indeed, if ny = k 


and tp = (irk then 


| (2) 1 a ne 
—. — 0 — 
alex) — Fen) =| 
+ (3) 
showing that (f,) does not converge uniformly on D to f. Alternatively, 
since f is not continuous at the point x = 1, it follows that the sequence (f,,) 
does not converges uniformly on D to f. But the sequence (f;,) converges 
uniformly on any closed set not containing 1. First, we take E = [0,a] with 
a <1. Note that 


1 


2° 


1 
2 
1+5 











fn -flle = sup{fnr(x) — f(z) :0< 2 < a} 
2n 
_ sup{ oan 0<a<a} 


But since x2"/(1 + 2?) < 2?” < a", we conclude that ||fn — fll _ = a2”. 
Hence (fn) converges uniformly on the interval [0,a] with a < 1. Next, we 
take F’ = [c, +00) with b > 1. Note that 


lfn—-flle = supt{fn(x) — fla) :e< @ < +00} 
2n 
= sup{ gq — Lie S @ < +00} 





1 
- sup [an [cnn < +00. 


But since x?” > 62”, we conclude that || fn — f ||» = 1/(1+b?"). Hence (fn) 
converges uniformly on the interval [c, +00) with b > 1. 





EXERCISE (24.J.). Prove the following theorem of G. Polya}}| If for 
each n € N the function f, on I to R is monotone increasing and if 
f(x) = lim(f(#n)) is continuous on I, then the convergence is uniform 
on I. (Observe that it is not assumed that the f;, are continuous.) 


GEORGE POLYA (1887- ) was born in Budapest and taught at Zurich and Stan- 
ford. He is widely known for his work in complex analysis, probability, number theory, 
and the theory of inference. 
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SOLUTION. Let € > 0 be given; since f is uniformly continuous (The- 
orem 23.3), there is a number 6(€/2) such that if x, y belong to I and 
|x — y| < 6(€/2), then | f(x) — f(y)| < €/2 . Divide the domain I of f into 
disjoint cells ),...,/; such that if x, y belong to J;, then |x — y| < d(€/2). 
Let x, be any point belonging to the cell Jy, k = 1,...,7; by Lemma 
17.3, there is a natural number K(¢/2, 2) such that for all n > K(e€/2, xx) 
then | fn(vn) — f(xn)| < €/2. Given x € I, then x belongs to a subinterval 
(vx, p41] for some integer & in {0,1,...,7 —1}. Therefore , for such x we 
have 


fale) > Fults) > F(x) — 5 > F(x) -€ 


and 


fal) < faltns) < flames) +5 <f(e) + 
so that 


|fn(x) — f(@)| <€. 


This establish the the uniform convergence of the sequence (f;,,) on I. 

It follows that f is monotone increaing. Since f is uniformly continuous, 
if e > 0, lett O= 29 < 21 < ++: << 2, = 1 be such that f(a,) — f(aji) <e€ 
and let n; be such that if n > nj; then |f(aj) — fn(xj)| < 6 If n > 
sup{no,n1,...,n}, show that |f(a) — fr(x)| < 3e for all 2 € I. 


EXERCISE (24.N.). If f3(a) = 2° for x € I, calculate the nth Bernstein 
polynomial for f3. Show directly that this sequence of polyomials converges 
uniformly to fs on I. 


SOLUTION. We recall that the Binomial Theorem asserts that 


(s +t)" = so (;) ghyn-k 


k=0 


where Gy) denotes the binomial coefficient 


By direct inspection we observe that 
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pe 1\. “Gr T)! k(n 
k-1/ (k-1)n—k)!! n\k/ 
Examining Definition 24.6, formula (24.2) asserts that the nthe Berstein 


polynomial for the function f3(a) = x° is 











(n—1)(n— 2) 3 if 3(n z 1) 2 ‘ os 
n n 


Br(x; fs) = 


which converges uniformly on I to fs. Indeed, on multiplying formular 
(24.6) by f3(a), we get 


n2 


f3(z) 


3 fa(a)(?) 2k — ay 
yz (7) re ene a 


k=0 


Therefore, we obtain the relation 


f3(z) _ Bn(x) 


Sti) 10m ("0a 


- Ste" = (k/n)}(f Joh = ay 


from which it follows that 


| fa(x wise) fein) (7 Ja-a 


Now f3 is bounded, say by M, and also uniformly continuous. Let ¢€ > 0 
and let 6(€) be as in the definition of uniform continuity for fg. It turns 
out to be convenient to choose n so large that 


n > sup{(d(e))*, M?/e?}, 
Then 
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(Jeera (aoa 


k 
The sum taken over those k for which |a—k/n| > n71/4, that is, (2 — 
k/m)? > n-'/?, can be estimated. We obtain the upper bound 


Sam (yan (1—a)"-* Le ee & a*(1—a)"-* 


M 
2M —a(1 — < 
Jif ba obs *, 
since 7(1— 2) < 1/4 on the interval I. Recalling the determination (24.11) 
for n. Hence, for n chosen above we have 


IA 


|fs(z) — Bn(x)| < 2¢, 
independently of the value of x. This shows that the sequence (B,,) con- 
verges uniformly on I to f. 


EXERCISE (24.8.). Show that the Weierstrass Approximation Theorem 
fails for bounded open intervals. 


SOLUTION. Let (a, 6) be a bounded open interval (—oo < a < b < +00). 
Let f(x) = 1/(a—a) then f is an unbounded continuous functions on (a, b) 
which cannot be uniformly approximated by polynomials because polyno- 
mials are bounded on bounded intervals. But even you restrict attention 
to bounded continuous functions on (a,b), the Weierstrass theorem will 
still fail. Consider g(x) = sin(1/(a —)). If a polynomial uniformly ap- 
proximates g to within some distance < 1, then the polynomial will have 
infinitely many zeros, a contradiction. 


CHAPTER 25 


Limits of Functions 
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CHAPTER 26 
Some Further Results 


EXERCISE (26.N.). If AK C R? is compact and (f,,) is a sequence of 
continuous functions on K to R% which is uniformly convergent on K, 
show that the family {f,} is uniformly equicontinuous on Kk in the sense 
of Defintition 26.6. 


SOLUTION. Let f be the limit on K of the sequence (f;,). Since (fr) 
converges uniformly on K to f, given « > 0 there is a natural number 
K(e/3) (depending on € but not on « € K) such that for all n > K(e) 
and x € K, then || f(x) — f(x)|| < €/3. To show that {f,} is uniformly 
equicontinuous on K in the sense of Defintition 26.6, we note that for each 
j < K(e) the function f; is uniformly continuous so there is a 6;(€) > 0 such 
that if x and y belong to K and ||x — y|| < 6;(€), then || fj(x) — fj(y)|| < €. 
Since f is also uniformly continuous, there is a 6’(€/3) > 0 such that if x 
and y belong to K and ||x — y|| < 6’(e/3), then || f(x) — f(y)|| < €/3. We 


now define 6 to be the positive real number 


6 = inf {51 (€),...,dx(¢9_1(€), 5 (€/3)}. 
If x, y belong to K and ||x — ul| < 6, then for n > K(e), 


ILfn(2) — fr(@)il SM f(a) — Fe) + NF) — FOI + May) — FOI 
< ¢€/3+6¢/3+6/3 
a oe 
Thus this in fact holds for all n since 6 < 6;(€) for 7 < K(e) as well. This 
establishes the equicontinuity of the the family {f,} on K. 


EXERCISE (26.0.). Let ¥ be a bounded and uniformly equicontinuous 
collection of functions with domain on D C R? to R and let f* be defined 
on D +> R by 

f*(a) = sup{ f(x): f € F}. 
Show that f* is continuous on D to R. 
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SOLUTION. Since ¥ is a bounded collection of functions with domain 
on D C R? to R, so f* be defined on D > R by 


f*(x) = sup{f(x): fe F} 
is well-defined. Since f*(x) = sup{ f(x) : f € F}, given € > 0 there is a 
function f € ¥ such that f*(x) —€/3 < f(x), that is, |f*(x) — f(x)| < €/3 
for all x in D. To show that f* is continuous at a point a in D, we note 
that 


IF (x) — F(a) S [F(a) — Fle) + Fle) — F(a) + IF(@) — F(@)| 
<€/3+|f(x) — f(a)| +€/3. 
Since ¥ is uniformly equicontinuous on D, there is a natural number 6 = 
d(e/3,a, f) > 0 such that if ||z— al] < 6 and a € D, then |f(x) — f(y)| < 
e/3. This establishes the continuity of the function f* at the arbitrary point 
ain D. 





EXERCISE (26.Q.). Consider the following sequences of functions which 
show that the Arzela-Ascoli Theorem 26.7 may fail if the various hypotheses 
are dropped. 

(a) fr(x) =a +n for x € (0,1); 

(b) f,(e) = a” for x € (0, 1); 


(Cine= Cary: for x € [0, +00). 





SOLUTION. (a) Domain compact, sequence uniformly equicontinuous 
but not bounded. 

(b) Domain compact, sequence bounded but not uniformly equicontin- 
uous. 

(c) Domain not compact, sequence bounded, and uniformly equicontin- 
uous. 


Part 5 


Functions of One Variable 


CHAPTER 27 


The Mean Value Theorem 


EXERCISE (27.A.). Using the definition, calculate the derivative (when 

it exists) of the functions given by the expressions 

f(x) =2? forx ER, 
) ole) = 2" for ae R, 

h(e) = 4/2 tor 22:0, 
Fy =1/e tore - 0, 
e) G(x) = |z| for z € R, 
f) H(a) = 1/2? for x £0. 


SOLUTION. (b) Write f(z +h) and f(z), 


fia+th) = (&+h)” 














= 2t+na™l+ Me 1) np? fees $h” 
and 
f(@) =a" 
Compute f(x +h) — f(x), 
=A 
f(ath)—f(x) = x +na™ 1+ Met) ) yn—2 4,2 fee + h™— 2” 
= gry na ne 1) n—2p2 alae hr 
Simply aed ) 
f(w@+h)— fle) _ nar th + Var Pnr 4s the 
h h 
= gl ae n(t 1) nap Lieto pent 
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Compute limp_.9 nue etd) 














1 
1 
f(z) = Ae 
Compute f(z +h) — f(z) 
7 1 To RAR 2s) 
Ca are Cal coreg 3 a e2(a@ +h)?" 
Simply tee e@) 
fer =fa)y >. heen). Wb 2e 
h —  g(e+h)th  22(4 +h)?" 





Compute limp_,9 pCa ef ACs 


fle +h) — f(a) 





f ; 
ce wee h 
— im h+ 2x 
hoo =2?(a +h)? 
_ 2a 
ee 
- 1 
x3 


EXERCISE (27.D.). Show that the function defined by 


g(a) = i sin(1/2), oo 


is differentiable for all real numbers, by that g’ is not continuous at x = 0. 
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SOLUTION. For the first part, suppose 2 # 0. Then 2? and sin(1/z) are 
differentiable functions. Thus x sin(1/z) is also differentiable when x # 0, 
by Problem 27.B. Suppose « = 0. Consider 


g(0+h)—g(0) (O+h)? sin gy —0 
h = h 
h? sin + 
OR 
ee 
= hein sy 
Since hsin# < |h|(for |sin Z| < 1) and |h| — cw ash > ~, so 











lim hsin - = 0 
00 h 
Thus 
h 
g (0) = lim gosh wl) = lim hsin—=0 
h h->oo 


Thus g(x) is differentiable at x = 0. 
It is easy to show the second part. 


EXERCISE (27.E.). The function h: R — Rdefined by h(x) = x? for 
x € Q and h(x) = 0 for x ¢ Q is continuous at exactly one point. Is it 
differentiable there? 


SOLUTION. For the first part, at 29 = 0, given € > 0, choose 6 = v/e. 
If |x — 0| < 6 = Ve. We havelf(x) — f(0)| = |f(x)| = |x?| < € if x is 
rational and |f(x) — f(0)| =0 < « if x is irrational. In either case, |x| < 6 
implies |f(x) — f(0)| < ¢, showing that f is continuous at x = 0. For 
xo # 0, we take a sequence {y,,} of irrationals converging to xo. Then 
fun) =0 40 #22 = f(a). 


For the second part, we have 


fO+h) — FO) =|! < he 
h 


h 








; =|h 


for f(0) = 0 and |h| < h?. This implies that 
jan £0-+8) ~ £00) 


h0 h 














=0 





so it is differentiable. 
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EXERCISE (27.H.). (Darboux) If f is differentiable on [a, }], if f’(a) = 
A, f'(b) = B, and if C lies between A and B, then there exists a point c in 
(a,b) for which f’(c) = C. (Hint: consider the lower bound of the function 
g(a) = f(x) — C@ — a).) 

SOLUTION. WLOG, assume that f’(a) < C < f’(b). Let g(x) = f(x) — 
C(z—a). Then g’(x) = f’(z) —C. We have g’(a) = f'(a) —C < 0, so 
that g(t1) < g(a) for some t € (a,b), and g’(b) = f’(b) — C > 0, so that 
g(t2) < g(b) for some tg € (a,b). Hence g attain its minimum on [a,b] at 
some point x such that a < x < b, implying that g'(2) = 0. Therefore 
f(z) =C. 

EXERCISE (27.L.). Let f: [a,b] — R be differentiable at c € [a,b]. 
Show that if for every « > 0 there is a d(e) such that if 0 < |x — y| < d(e), 
anda<xa<c<y<b, then 
f(z) — fy 

( ) ( ) — f'(c) 
ty 

SOLUTION. Since f is differentiable at c, it follows that for any ¢, there 
is 6(€) such that if |a — c| < 6, then 


<€. 






































f(x) — f(c) os ro] < 2 
L-C 2 
f(y) — flo) / € 
AWA 29 _ He = 
We have 
f(z)-fty) _«-e fla)-fl) y-e fw-fo 
Z-y @£-y L—C Ly L£-Cc 
It implies 
¥y t—Y LC xr-y L-C 
Thus 
fe) = fy) r(o| < “—* fe) = He) Fo us fw) He) 
x-y r-y xL-C ry u—C 
g [LIRLO — p04 | AD LO _ p40 





fo) 
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EXERCISE (27.P.). A function f: R — R is said to be even if f(—x) = 
f(x) for all « € R, and to be odd if f(—x) = —f(x) for allx € R. If 
f is differentiable on R and even (repectively, odd), show that f’ is odd 
(respectively, even). 


SOLUTION. Suppose f(a) is even. We shall prove that f’(—a) = —f’(x). 
Indeed, 














~ tm f(t) - FE) 
h0 h 
tn SLB + (EA) = F(=2) 
h0 —h 
= —f'(-2) 


EXERCISE (27.58.). Let f: [0,-+co) + R be differentiable on (0 + 00). 
(a) If f(a) > b€ Ras x > +00, show that for any h > 0 we have 
sag fle h) = Fla) 
@—+00 h 
(b) If f(z) >a € Rand f’(z) >be Ras x > +00, then b= 0. 
(c) If f(z) > b€ Ras x > +o0, then f(x)/x > b as x > +00. 


= b. 





SOLUTION. (b) Applying part (a) above, for any h > 0 


fl +h) — f(a) 




















b=21 
xL—+00 h 
7 limy-+400(f (a + h) — f(x), 
h 
— limg +400 f(a + A) — limg +400 f(z) 
> h 
a—a 
== 0 
(c) Applying the MVT for [5, x], we have 
f(z) - FG) =FO5 
f(z) fG@)_1, 
= - = = se (c). 
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When x — oo, then c > ov, so 





Let wu = limg-so6 re) then 


_ f(a/2) _ 
(27.8.2) lim —— = 5 tim, = = 5 


@—00 x 5) 
su — 5b. Thus u=b 





Combine (27.8.1) and (27.8.2), we have u — 


CHAPTER 28 


Further Applications of the Mean Value Theorem 


EXERCISE (28¢). A function y on an interval J of R to R is said to be 
(midpoint) convex in case 
1+ 2x2 1 


p( 5 ) S 5(v(21) + (a2) 


for each xz, y in J. (In geometrical terms: the midpoint of any chord of 
the curve y = (2), lies above or on the curve.) In this project we shall 
suppose that y is a continuous convex function. 

(a) If n = 2”™ and if 7,...,2,, belong to J, then 

y+ Late +a 1 
ol 7 ~) S = [ele1) + vla2) +--+ (en) 

(byl 9 <2" and. if 714)..0j0, belong te J, let-ay tor g = nse 2" 

be equa; to 








gaa Rear 
. : 
Show that the same inequality holds as in part (a). 
(c) Since y is continuous, show that if xz, y belong to J and t € J, then 


= = ( 





p((1 — t)a + ty) < 1 — thee) + te(y). 
(In geometrical terms: the entire chord lies above or on the curve.) 

(d) Suppose that y has a second derivative on J. Then a necessary and 
sufficient condition that y be convex on J is that y"(x) > 0 for x € J. 
(Hint: to prove the necessity, use Exercise 28.0. To prove the sufficiency, 
use Taylor’s Theorem and expand about = (x + y)/2.) 

(ce) If y is a continuous convex function on J and if x < y < z belong 
to J, show that 





ely) — elt) © v2) — ola) 
y-2x = 2-2 
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Therefore, if w <a < y < z belong to J, then 





p(x) — p(w) — 9(2) — oly) 
rw ~ gy 9 
(f) Prove that a continuous convex function y on J has a left-hand 
derivative and a right-hand derivative at every point. Furthermore, the 
subset where y’ does not exist is countable. 


SOLUTION. (a) If n = 2, then 





(AE) < F(o(er) + ole2)) 


Thus the assertion is true for n = 2. Assume the assertion is true for 
n=2k > 2. That is 











Uy + XQ +--+ Lok 1 
¢( i =) S x le(e1) + olar2) ++ + ylaae)]- 
Hence if n = 2*+1, 
t FE sven kt kaptt? + Xok+1 
we x2 ee +1 Tok+ ) 








zytagt-+@yp : Bok yy TP tI 
a Qk T Qk 
" 2 


Liter +XLgk\ | Lokyy t+ + Lgk+1 
( I )+e 2 








2 
aay: (p(@o%41) + O(Gok12) +°++ + V(oe4+1))] (By induction hypothesis) 
1 











= Ee [p(a1) + (te) +--+ + plage) + P(Loe 41) 
+ (Lor +42) +++ p(aon+1)| 
Thus the assertion is true for n = 2*+!. Therefore the assertion is true for 


all n = 2” by induction principle. 
(b) Foro’ ye 2” 





T+ @Q +++ + Xgm-1 +++: +I 
a n 
For 7 =n+1,...,2™ 


28. FURTHER APPLICATIONS OF THE MEAN VALUE THEOREM 149 





Thus 





p( Bent tee tet te) 

















2am 
(a1 +22 te++ + tami +++ + an) + (Engi +--+ + Zam) 
= am , 
impliying 
ne + (2™ — n)z 1< nyo 
_ o (A) < ge LP) +0 FP® 
i Ly My 
= (E) S$ om DL v(ei) + A - 5 e@) 
i=1 
n a 1 
=> (1-14 =) e@ S om 2,9) 
1 n 
= elt S om 2 (1) 
i=1 
ae 1 
= ~(Z) < — )_ plz) 
ra 
=> aS <=> le) 


(c) If t = 0, the result is trivial. So we may assume that t € (0, 1]. 
Since Q is dense in R, so there is a sequence (q,) — t where t € [0,1] for 
dn € Q. Since dn € Q,80 gn = = for Tn, Sn € N. 
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p ((1 Gn) x a MY) 
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plz) +: + (2) + oly) + + OY) 4, 
(Sn Tn) p(x) ap rn(y) 


Since y is continuous, so as n — oo, we obtain y((1—t)a+ty) < (1- 


t)yp(x) + ty(y). 


CHAPTER 29 


The Riemann-Stieltjes Integral 


EXERCISE (29.A.). If f is constant on the interval [a, 6], then it is 
integrable with respect to any function g and 


b 
i: fdg = f(a){g(b) — g(a)}. 


EXERCISE (29.B.). If g is as in Example 29.3(c), show that f is inte- 
grable with respect to g if and only if f continuous at a. 


SOLUTION. Let g be defined on J = [a,b] by 


g(x) = ° pe 


1 a<a<b. 


We shall suppose that f is integrable with respect to g. Let € > 0 and 
let P. = (%0,%1,..-,%n) be a parition of [a,b] such that if P,Q are re- 
finements of P-and S(P; f,g) S(Q;f,g) are any corresponding Riemann- 
Stieltjes sums, then 


IS(P; f,9) — S(Q; f,g)| < €-(*) 


Let 6 = 21 — x9 > O and S(Q; f,9) = do? f(&)[g(va) — g(ai-1)] = f(a) (we 
choose €; = a), Thus 


S(P; f,9) = f(&). 
(we choose | # a). Then €; — a < x1 — 4p = 6 (since P is arefinement of 


P.) and (*) becomes | f (1) — f(a)| < € so f is continuous at x = a. 


EXERCISE (29.C.). Let g be defined on J = [0,1] by g(x) = O for 
0<a< 5 and g(x) = 1 for $ <a< 1. Show that f is integrable with 
repect to g on J if and only if it is continuois at 5 from the right. In this 
case the value of the integral is f (5). 
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SOLUTION. We shall suppose that f is integrable with respect to g. 
Let « > 0 and let Pe = (40, %1,...,0,2k41---,2n) be a parition of (0, 1] 
such that if P,Q are refinements of P.and S(P; f,g) S(Q;f,g) are any 
corresponding Riemann-Stieltjes sums, then 


IS(P; f,.9) — $(Q; f,9)| < €-(*) 


Let 6 = @414 — Xp > 0 and 
S(Q:4.9) DK Exss)la(ai) — 9(ae1)] = f(5) 
(we choose €,+1 = 4), Thus 


S(P; f,9) = f(&e41)- 
(we choose €;,41 4 5). Then 


il 
Cpe 3 < Pett — fk =6 


(since P is a refinement of P.) and (*) becomes 


fGen) — FG) <e 


so f is continuous at 7 = 5: 


Conversely, suppose f is continuous from the right at « = 5: Let « > 0 
and let 2 = igs ta<2.3e-= SDs s On) be a parition of [0,1], we 
have 

n 
S(P; f.9) = >_ f(&)lo(@:) — 9(@-1)] 
i=1 
1 
= f(&x)(0 — 0) + fEr+1)(g(e+1) — 9(5)) 
= f (+1): 
Since f is continuous from the right at 7 = 5; so for every € > 0 given, 


2 
nui — 5 < 6, 80 |f(Ex41) — f(§)| < €. Hence for any refinement P of P. 


then |S(P; f,9) — f(3)| < €. So f is integrable wih respect to g and 


b 
[ tag=189) 


there is 6(e) > 0 such that if c— 4 < 6 then |f(x) — f($)| < €. Since 
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EXERCISE (29.D.). Show that the function f, given in Exxample 29.3(h) 
is Riemann integrable on J and that the value of its integral is 0. 


SOLUTION. We have 


0 «£¢Q 
ios 2=0 
+ r= F(m,n) = 


Show that the function f(x) is discontinuous at finite point (irrational 
points). Function is bounded and discontious at finite point is integrable. 


EXERCISE (29.E.). If f is integrable on [a,b] with respect to f, then 


b 
[ ta =F{u@? - @)} 


(a) Prove this by examining the two Riemann-Stieltjes sums for a par- 
tition P = (#9, %1,...,2n) obtained by taking & = xp_1 and & = xp. 
(b) Prove this by using Intagration by Parts Theorem 29.7. 


SOLUTION. (a) We shall suppose that f is integrable with respect to f. 
Let « > 0 and let Pe = (20, 21,..-,2%,Lp41---,XLn) be a parition of [a, b] 
such that if P = (&: & = th-1),Q = (Ge: & = a4) are refinements of 
P.and S(P; f, f) S(Q; f, f) are any corresponding Riemann-Stieltjes sums, 
then 








b 
stiff f ee 
and 
b 
S(Q:f,f)- | faf| <e 
We have 
S(P; ff) = >— f(ee-1){F (we) — f (@e—1)} 
k=1 
and 


3 


SQ; f,f) = >— flae){f (ee) — f(er_1)} 
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SCP FF) + SQ Ff) 
D) 


Yo fen) {Ff (we) — f@e—1)} + 





os 
oo 
SY 
& 
lI 


3 


Nl re 





F(te){f (ee) -— ew 


> 
ll 
un 


k= 


(f(en—1)f (te) — f?(en-1)) + (Ff? (ee) - ev ster) 


k 


Sou 


> 
ll 
un 


on alt 
Dae 

ll 

an 


SY 
bo 


Ln) — f?(20)| 
f(b) — #?(a)] 


Nlewle Nle 


Lo et 


(b) Applying Theorem 29.7 with dg = df, we have 


b 
2f far=POH- Po) 


SS 
iS 

Sh 
iS 


b 
1 
[ t4={PO-Po} 

EXERCISE (29.F.). Show directly that if f is the greatest integer func- 
tion f(x) = [x] defined in Example 29.9(e), then f is not integrable with 
respect to f on the interval (0, 2]. 

SOLUTION. We have 

0 O0<2a<1 
fey js iL geo 
2: 22 


Let ¢ > 0 and let P. = (0 = 20, 71,...,2% =1,...,£n = 2) be a parition of 
(0, 2]. For any P is a refinement of P-choose & = x,_1 and for any Q is a 
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refinement of P. choose €j = xz. We have 


S(P;f,f) = si tr-1){ f(x) — F(ar-a)} 
k=1 


n—-1 


= S> f(ce—1){f (ex) — f(@e—1)} + fF (@n—1){F (an) — f(@n—1)} 


k=1 


=O0+ f(tn-1){f (en) ao flta-a)t = 1{2 1} =k 


and 
SQ fh h= SiR tr) F (Le) — F(te-r1)} 
k=1 
n-1 
=> f(we){f (ee) — f(en1)} + fen) {f(an) — f(@n—1)} 
k=1 
=O0+ f(tn){f(2n) a Fa ecomeer = 2{2 a 1} = 2. 
Hence 


ISP AA - SQ; f,/)| =|1- 2) =1 
Thus Cauchy Criteiron is failed for 0 < € < 1. 


EXERCISE (29.G.). If f is Riemann integrable on [0, 1] then 


[ sarin (A 
= lm = = . 
0 . nm n 
k=1 
EXERCISE (29.H.). Show that if g is not integrable in [0,1], then the 
sequence of averages 


may or may not be convergent. 


SOLUTION. To show that g is not integrable on [0, 1], and the sequence 
of avergaes 


k=1 
is convergent. We choose g as follows 
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1 «EQ 
g(x) = 
0 «¢Q 
We notes that g(x) is not Riemann integrable. Let P, (aq= 0a 
4 x9 = 2 ee ee eae = 1) be a parition of [0, 1] such that 


U(P,g) = ae ae FEatale) — g(ti-1)} =1 when & € Q, 
k=l SiC |@i-1,%% 


L(P,g) = Dy _int_, SEN 9(@i) — g(aia)}=0 when & ¢ Q. 
jy Ste les-1 8: 
Thus |U(P,g) — L(P,g)| = 1 and the cauchy criterion failed for 0 < € < 1. 
Therefore g(x) defined as above is not integrable. However the sqeuence of 
averages 





ieee ee 
n=-)> =-(1414---4+1)=1 
2 n 2K) as ) 


converges to 1. 
To show that g is not integrable on [0,1], and the sequence of avergaes 


lw _k 
(43-04) 
k=1 
is not convergent. We choose g (To be integrable g must be bounded, so 
choose g is not bounded) as follows 


al 
wo= {5 le 


We note that g(x) is not Riemann integrable. Since lim,_,9+ f(a) = +00, 
so for any M = n? there is 6 > 0 such that if 0 < a—0 <4, then f(x) > M. 
Consider the parition that |v; — xo| < 6 then 








k=1 
Therefore the sequence of the averages above can or cannot be convergent. 
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EXERCISE (29.1.). Show that the function h, defined on I by h(x) = x 
for x rational and h(x) = 0 for x irrational, is not Riemann integrable on 


I. 


SOLUTION. We notes that g(x) is not Riemann integrable. Consider 


1 2 —1 
P (Xo 0,271 —,%2 Tyee ey Un-1 = He tn = 1) 
nr n nr 








be a parition of [0,1] such that 


Me aA=y . ap AG) Ge} 
hay SE [@i-1,21] 


n 





and 


L(P,g)= > inf h(&i){(#i) — (wi-1)} 
:=1 &€[zi-1,24] 
when €; ¢ Q. Therefore |L(P,g) — U(P,g)| > 5 and the Cauchy criterion 
failed for 0 < € < 5. Therefore g(x)is not Riemenn integrable. 
EXERCISE (29.J.). Suppose that f is Riemann integrable on [a, 6]. If 
fi is a function on [a,b] to R such that fi(x) = f(x) except for a finite 
number of points in [a,b], show that f; is Riemann integrable and that 


fa-fis 


(Thus we can change the value of a Riemann integrable function—or leave 
it undefined—at a finite number of points.) 
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EXERCISE (29.K.). Give an example to show that the conclusion of the 
preceding exercise may fail if the number of exceptional points is infinite. 


SOLUTION. Let 


and g(x) = 0. Then g; is not Riemann integrable and g is Riemann inte- 
erable. 


EXERCISE (29.L.). Let c € (a,b) and let k be defined on [a,b] by k(c) = 
land k(x) =0 for c€ [a,b], 7 Ac. If f: [a,b] > R at c show directly that 
f is k-integrable, that k is f-integrable, and that 


[saz fra=o 


SOLUTION. We shall prove that f is k-integrable. As above, we consider 
two cases below. 
Case 1: cis not a parition point of P. Since k(x) = 0,Vx # c, so 


S(P;k,g) = k(Cr)[F(e) — Flin] + his )IF (tio) — FCC] 
= = |S(P,K, 9) SIF) — F(tin)| + |F(tio+1) — F(O)| < 2€ 


(since |k(x)|Vax) 
Case 2: cis not a parition point of P. Since k(x) = 0, Vx # c, so 


S(P,k, g) = |f(io+1) — F(tio)| S [F(@int1) — FQ + IF (0) — F(tio)| < € + € = 2€ 
So k is f-integrable and ie k df =0. 


EXERCISE (29.M.). Suppose that f is g-integrable on [a, b]. If gi: [a,b] > 
R such that gi(x) = g(x) except for a finite number of points in (a,b) at 
which f is continuous, then f is gi-integrable and 


[sao [rao 


SOLUTION. Let S = {a1,a2,...,ax} be the set of points that gi(a) # 
g(x). Assume ay < ag < +++ < ag. let Ax; be the open subinterval that 
a; € A; and Az,;NAx, = 0, Vj # t. let € > 0 be given. Since the subinterval 
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Ax; (j = 1,k) is finite, so we choose parition such that ee |Azj| < e. 
Since f is g-integrable on [a,b], so f is g-integrable on 
B = [a, ri] U [@i, 41, Big] U- ++ U [2i, 41, 5 


union of intervals not containing a;). The parition P. of f with respect to 
§ a; p Pp 
g on [a, b] is 
Pee (t= ye ts St Oy SD) 





where 2;,, 7 = 1,n are parition points of P.. For any refinement P of P., 
we have 


S(P, f.9) =~ F(Gi)Ig(@ira) — 9(xa)] N+ dF) (€:)[9(@i41) — g(xa)| 
(1) 


where 2) is the sum runs on the refinement of U?_, Ax;, he) is the sum 
remain. We have 


S(P, f, 91) = Vay FG) lou (wi41) — 9(wi)| + Via) FE) lg1(wi41) — 9(z%)] 


where }7(,) and } 7/2) are sums taking as above. 


|S(P, f,91) — S(P, f, 9) 


= |S OU G) — FE) Lowers) — g(we)] + 55 {Ff (G)lg@it1) - o(ae)] — (Eon (wi41) - neo 
(1) (2) 








(1) (2) 

= So |F(E) — F(ED| lg(wesa) — g(a) + 2 | LF (E)lg (wis) — g(w)| — f(D lgn (wis) — gr (as)]}| 
(1) (2) 

Evaluating )0 (1) |f(&) — f(&)| |g(@i+1) — g(i)|. On B, we have g(x) = 

g(x)(since S C [a,b]\B) and f is g-integrable on B, so by the Cauchy 

Criterion then 


< |SOFE) — FEN owes +/S2 {FE)lo(wisr) — 9(@i)] — FE) [g1 (wis) - 91 oo 











Sof) — FEN lo(@i+1) — 9(z:)]| = |Sa(P, f.9) — SBP fa) <e 
(1) 
Since f is g-integrable on B, so taking P. containing Q, that is the parition 
in B. Evaluating 
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pe { f (&)[9(@i41) — 9(xa)] — £(E) [91 (ei41) — o1(xa)]} | 


= a SIF lois) — 9(2%)) 
(2.1) 
+ S~{F(Eme41)[g(ai) — gam, )] + F Eni 41)191(mi42) — 91(4) 
(2.2) 


~ f(Sinisr) ign (a2) — 9(@ms)] — f(Emit2)[9@mi+2) — g1(aa)]} 


where (2:1) is the sum runs on the subinterval not cntaining a; for i = 1,k 
and (2.2) is the sum runs on the subitnerval containing a; for i = 1,k. 





Assume [%m,,%m, + 2] is least subinterval consisitng parition point a; (¢ = 
Tek): 
Evaluating 


DE HF Ems +1)[9(as) — g(@ms)] + F(Emi+1)[91 (@mig2) — 9144) — F Emirs) [91 (as) — 9(2m,)II 


(2.2) 





— f(Emi+2)[g(@m:+2) — 91(aa)]} 
= ps {F(Em:+1)[9 (as) — gam, )] + f(Emi+1)[91(@mix2) — g1(as)] 
~ f (Em +1) [91 (4%) — g(@mz)] — f(Em,+2)[9(@m.+2) — i (aa)]}| 





- “> I{[f (Em:t1) — f(Emit2)]9(as) + [f(Em41) — f(Emit1)]9(@mi) 
+ [f (Em, +2) — f (Em, +2)]9(@mi+2) + [F (Emi+2) — f (Em, +1)]91(as)} 
< 4ke 


where 


sup{|g(ai); [91 (ae)|, [fi Emi ta)l LF (@mi)I 19 @mi)| 1g @m.+2)IF 


since when taking ))(2.1[f(&) — f(E)I[9(@i+1) — g(2i)], lam; — ail < 4, 
|tm;+2 —| < 6 then | f(x) — f(ai)| < € because f is continuos at a;, i = 1, k) 
Evaluating 





DoF E) — FE lg(wi+1) — g(wi)]]- 


(2.1) 
Since f is g-integrable on 


Bl= [Lig Im] U [tm1+42) fm] perae td [Tmyt2) Fi, 411 
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SO 


| SOLE) — FED [9(@e41) - 9(@a)]l = |SB(P, f,9) — Sa (PLL, <e 
(2.1) 


by Cauchy Criterion where Sz is the Riemann-Stieltjes sum of f on B’. 
Therefore 


IS(P, f,91) -S(P, f,g)| <€+4het+e=(2+4K)e 
Thus f is g1-integrable and SL fdg = fag: 


EXERCISE (29.N.). Suppose that g is continuous on [a, }], that 7b 
g'(x) exists and is continuous on [a, b]\{c}, and that one-sided limits 


g(c-)= lim g'(z), g(ct)= lim g'(a) 
r->>C r->C 
u<e L<c 


exists. If f is integrable with respect to g on [a,b], then fg’ can be defined 
at c to be Riemann integrable on [a, 6] and such that 


[soe [50 


(Hint: consider Exercise 27.N.) 


SOLUTION. Suppose that c € (a,b). Let g; and gz be the restrictions 
of g to [a,c] and [c, b], respectively. Since g is continous on [a,b], it follows 
that gi is continous on [a,c]. On [a,c], since limgycr<egi(x), so gj (x) 
exists at x = c, and g/(c) = limy +c.2<c g(x). We have gi} is continous on 
[a,c].Since f is g-integrable on [a,b], and hence on [a, cl, it follows that f is 
gi-integrable on [a, c] (as g(x) # gi(x) only at c). By Thereom 29.8, we have 
fo fdg = fe fdg = f° fo, = fe fo (as g(x) 4 gi (x) only at c, Probelm 
29.J.) Similarly, with gz on [c,b], we have f° fdg = L? fdge a i {0 = 
Jo fg. Thus J fdg = fi fdg+ fl fdg = [Pio + So fol = Se fa’, by 
Theorem 29.6. (Extension of Thereom 29.8). 

EXERCISE (29.0.). If f is Riemann integrable on [—5, 5], show that f 
is integrable with respect to g(x) = |x| and 


[i tao= [r- ft 
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SOLUTION. We have 


(2) x —5<2<0 
x)= 
7 —x O<a2<5 


Let gi(x) = —x on [—5, 0] and go(x) = x on [0,+5]. Then g; is differential 
n [—5,0] and ge is differential on [0,5]. Since f is integrable wrt h(x) = x 
n [—5, 5], so f is is integrable wrt h(x) = x on [—5, 0]. By Thereom 29.8, we 

have fo. fdg = fo. fg = fof (as g/(x) A gi (x) only at 0, Probelm 

29.J.) Similarly, with gz on [c, b], we have ie fdg= ie f dgz = ie f. Thus 


[sao= [tae [ san=- f+ fs 


by Theorem 29.6. 


EXERCISE (29.P.). If P = (49, 21,....%n) is a partition of J = [a, 6], let 
||P|| be defined to be 


[|| Ssuplag— ena gH as 

we call ||P|| the norm of the partition P. Define f to be («)-integrable 
with respect to g on J in case there exists a number A with the property: 
if ¢ > 0 then there is a d(€) > 0 such that if ||P|| < 6(e) and if S(P; f, 9) 
is any corresponding Riemann-Stieltjes sum, then |S(P; f,g) — A| < e. If 
this is satisfied the number A is called the («)-integral of f with respect 
to g on J. Show that if f is («)-integrable with respect to g on J, then 
f is integrable with respect to g (in the sense of Definition 29.2) and that 
values of these integrals are equal. 


SOLUTION. Suppose that f is (*)-integrable on J = [a,b] and ih = A. 
By he definitoon of the *-integrbale function then for « > 0 given, there is 
d(€) < 0 such that if the parition P satisfying ||P|| < 6 then 


IS(P, f,g) — A] <e 
Let Ps be the parition that ||P5|| = 6. For any refinement Q of Ps, we have 
IQ] < ||P5]| < 6 so 


IS(Q, f,9) = Al <e€ 
Hence f is g-integrbale and I? fag =A. 
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EXERCISE (29.Q.). Let g be defined on J as in Exercise 29.C. Show 
that a bounded function f is (*)-integrable with respect to g in the sense 
of the preceding exercise if and only if f is continuous at 5 when the value 


of the («)-integral is f(3). If h is defined by 


0< a 
Pp 

1 

- <1, 

23> 


then h is (*)-integrable with respect to g on [0, 5] and on [5, 1] but it is not 
(*)=integrable with respect to g on [0,1]. Hence Theorem 29.6(a) may fail 
for the (*)=integral. 


SOLUTION. Given «. For P = (29,21,...,2n) is any parition of (0, 5] 
and S(P;h,g) is a Riemann-Stieltjes sum corresponding to P. Since 


SUP ho) = Ye) {g(xi) — g(ai_-1)} =0<e 


ab 
so |S(P;h, g)—0| = 0 <. It follows that h is (*)-integrable, and [? hdg = 
0. 


o 


For Q = (2,24,.--,2,) is any parition of [5,1] and $(Q;h,g) is 
Riemann-Stieltjes sum corresponding to P. Since 


m 


S(Q:h,9) = DME ){9(@s) — g(aj-a)} = 1 


j=l 


so |S(P;h,g)—1| =0 <e. It follows that h is (*)-integrable, and fi hdg = 
2 
1. 
To show that g is not (*)integrable with respect to g on [0,1], we con- 
sider the parition M = (0 = 20,21,...,%m = b) which does not contain 5 
as a parition point and S(M;h, gq) is a Riemann-Stieltjes sum corresponding 


to M. Then choose &j 41 € (xx, 5), we have 


S(M;h,g) = >> h(&){g(ai) — g(ai-1)} = 0 
i=l 


164 29. THE RIEMANN-STIELTJES INTEGRAL 


(suppose 4 € (xg, X%41)) and consider the parition 
1 

a 
and S(N;h,g) is a Riemann-Stieltjes sum corresponding to N. Then 


N=] (Seti = sce, eB) 


S(N;h,9) = 9° A(E){g(as) — g(ai-1)} = 1 
i=l 


Thus the Riemann-Stieltjes does not satisfy |S(/;h, g)— A| < € for any A. 
Therefore h is not (*)-intagrable wrt g on [0, 1]. 


EXERCISE (29.R.). Let g(x) = x for x € J. Show that for this integra- 
tor, a function f is integrable in the sense of Definition 29.2 if and only if 
it is (*)-integrable in the sense of Exercise 29.P. 


EXERCISE. Suppose that f(a) is integrable with respect to g(a) = x 
on J in the sense of Definition 29.2, then there exists a real number J such 
that for every € > 0, there is a parition P. = (#9, %1,...,2n) of J such that 
if P is any refinement of P. and S(P;f,g) is any Riemann-Stieltjes sum 
corresponding to P, then 


IS(P; fg) -—I<e 
Let d(€) = inf{a; — 4j-1:1=1,2,...n}. Then for any Q is a parition of J 
such that ||Q|| < 6, then Q is a refinement of P-. Then |.5(Q; f,g)—I| <. 
Thus f is (*)-integrable wrt g. 
Converserly, this is a special case of 29.P. 


EXERCISE (29.8.). Let f be Riemann integrable on J and let f(x) > 0 
for x € J. If f is continuous at a point c € J and if f(x) > 0, then 


[irre 


CHAPTER 30 


Existence of the Integral 


EXERCISE (30.A.). Show that a bounded function which has at most a 
finite number of discontinuities is Riemann integrable. 


SOLUTION. Let J = [a,b] and f be a bounded function which has n 
points of discontinuities d;, i = 1,2,...,k such that 


a<dy<dg<-:-<dy <b. 


Since f is bounded, |f(x)| < B. Let [%j,y,] be the interval containing dj. 
Then 





J = [4,71] U (%1, 91) U [1 Fa] U (2, Yo) U-+ + U (Te, We) U Yes O] 
Consider the set 


k 
i=1 
Then Jo is closed and bounded, and hence is compact. 

The function f is uniformly continous on Jo, given «/(b— a) > 0, 
there exists a d(€) > 0 such that if z,y € Jo and |x—y| < 6(e), then 
|f (x) — f(y)| < «/(b—a). Let P. = (20, 21,-.-,2r) be a parition such that 
%i,y; € Peand |%; — ¥;| < ¢/Bk. We have 


Mj — my = sup{ f(x) — f(y) : 2,y € [2j-1,24]} 





so 
€ 
Mj-ms sup {lf()—fWwlhs, 
ee —a 
x,ye[xj—1,05] 
If P = (#0, 21,...,%n) isa refinement of P., then also sup{z;—2xj;-1} < d(e) 


and so M; — mj; < e, whence it follows that 
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k 














nm 
> (My — mj)(ay — 23-1) = y,, (My — mj) (xj — 23-1) + )>(My — m3)(G; — F;) 
j=l Li AY, Uj -1 Fi Vi j=1 
k 
€ € € € 
eae = - (a; aj-1) +BY) a Sp a) + Bk = 2. 
Di AY 4 B51 FU NE j=l 


Thus f is Riemann integrable. 


EXERCISE (30.B.). If f: [a,b] + R is discontinuous at some point of 
the interval, then there exists a monotone increasing function g such that 
f is not g-integrable. 


EXERCISE (30.D.). Give an example of a function f which is not Rie- 
mann integrable over J but such that |f| and f? are Riemann integrable 
over J. 


SOLUTION. Consider the function 


pb Seco ©) 
no={", ifaéQ. 


EXERCISE (30.H.). Suppose that f is integrable with respect to an 
increasing fnction g on J = [a,b] and let F' be defined for x € J by 


F(a) = [ fas 


Prove that (a) if g is continuous at c, then F' is continuous at c, and (b) if 
f is positive, then F' is increasing. 


EXERCISE (30.J.). If f is Riemann integrable on J = [a,b] and if F’ = f 
on J, then 


b 
F(b) — F(a) = | f. 


Hint: if P = (%0,21,...,%n) is a partition of J, write 


F(b) — F(a) =) {F(#j) — F(a;-1)}- 
j=l 


SOLUTION. We have 


30. EXISTENCE OF THE INTEGRAL 167 


= StF (es) — F@j-a)} = DoF’ (es) (a; — 25-1) 
j=l j=l 
= Ss" f (ej) (aj — ® 5-1) 
j=l 


where c; € [%;-1,2;]. Since f is Riemann integrable, then 


lim Yel eed) ak. 


max[xj;—xj—1] aur 


Therefore, F'(b) =f f: 


EXERCISE (30.M.). In the First Mean Value Theorem 30.9, assume that 
p is Riemann integrable (instead of continuous). Show that the conclusion 


still holds. 


EXERCISE (30.P.). If f is integrable with respect to g on J = [a,b], if 
y is continuous and strictly increasing on [c,d], and if y(c) = a, y(d) = b, 
then f oy is integrable with respect t go y and 


[seo= frceagoe) 


SOLUTION. Since the function f is integrable with respect to g over 7 = 
(a, b], it follows from Cauchy Criterion for Integrability that for each number 
€ > 0 there is a partition Q,. of J such that if P anf Q are refinements of 
Q, and if S(P; f,g) and S(Q; f,g) are any correpsonding Riemann-Stieltjes 
sums, then 


IS(P; f,9) — S(Q; f,g)| <e 


Since y is strictly increasing on [c,d] and y([c, d]) = [a, 6], so there exists 
the inverse function y!: [a,b] > [e, d]. 
Let P. = y~1(Q-) and Q’ = y!(Q) and P’ = y“1(P). Then P, is a 


partition of [c,d] and Q’ and P’ are refinements of P.. Moreover, 
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S(P; f,9) = >> F(&){g(@a) — g(ai-1)} 
i=l 


=> fov(m{go elm) — 9° e(m-1)} 


i=1 
= S(P', fov,goy) 
where 7 = y'(&). Similarly, $(Q; f,g) = $(Q’, f°9,g 0). Thus 


IS(P’, fov,goy) -S(Q', fov,goy)| =|S(Pif,9) -S(3f, 9] <e 


Thus f og is Riemann-Stieltjes intergable wrt go y on [c,d]. 
From preceeding proof, we have 


S(P; f,9) =S(P. fov,go) 


[sa [ sevdsoe) 


EXERCISE (30.Q.). If f is continuous on [a, 6] and if 


[mma 


for all continuous h, then f(x) = 0 for all x. 


SO 


SOLUTION. We proceed by contradiction and suppose that there exists 
a point zp € J such that f(a) > 0. Then there exists a positive real 
number 6 such that f(x) > 0 for all x € (a — 6,49 +6) C J. (Why?) 

Since f is continuous at xo € (a, 0), it follows that for e = f(x)/2 > 0, 
there exist a positive real number 6 > 0 such that if 79-6 <4 < a+, 
then | f(x) — f(xo)| < e. Thus 


(xo) —€ < f(a) < f(ao) +€ 
for all x € (4p — 6,29 + 6). Hence 
f(x) > f(@o) — € = f(®0) — f(x0)/2 = f(xo)/2 > 0 


for all x € (ao—6, 20 +0). If we set d9 = min(d, ro —a, b— x9), then f(x) > 0 
for all x € (ap — 6,29 + 6) C J. Let h = f, then 


30. EXISTENCE OF THE INTEGRAL 169 


ro +60 r0+60 
i fh= f dx = f?(c)(26) > 0 


o—4d0 xo—4d0 


where r9—6 < c < 49+, by First Mean Value Theorem. By the hypothesis, 


0 (ae f2dx = 0, contrdiction to the fact that jy f?dxz > 0. Thus 
f(x) = 0 for all x € (a,b). We shall prove that f(a) = 0 and f(b) = 0. 
Let (a) where x, € (a,b) and z, — a. Since f is continuous at a, so 
f(a) = limn—oo f(tn) = 0 (f(an) =O sine rp € (a, b)). A similar argument 
for f(b) =0. 


CHAPTER 31 


Further Properties of the Integral 
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CHAPTER 32 


Improper and Infinite Integrals 
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CHAPTER 33 


Uniform Convergence and Infinite Integrals 
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Part 6 


Infinite Series 


CHAPTER 34 


Convergence of Infinite Series 


EXERCISE (34.A.). Let }> an be a given series and let )°b, be one in 
which the terms are the same as those in )>(a,,) except that the terms for 
which a, = 0 have been omitted. Show that )°(a,) converges to A if and 
only if $>(b,) converges to A. 


SOLUTION. Suppose that 5>(an) + A. For every n € N, there exists a 
positive integer j such that t, = sn4;. Since the terms got which a, = 0 
has been omitted, the sequence of partial sums (t,) is a subsequence of 
(Sn). Hence if }>(an) + A, then )>(bn) — A. 

Conversely, suppose that )*(b,) > A. For every n € N, there exists a 
positive j such that s, = tn—j; where j is the number of a; (¢ = 1,n) such 
that a; = 0 so (sp)is a subsequence of (tn). Hence if )>(bn) > A, then 


Yo (an) 2 A. 


EXERCISE (34.B.). Show that the convergence of a series is not affected 
by changing a finite number of its terms. (Of course, the value of the sum 
may be changed.) 





SOLUTION. Let }>(an) be a given series and let 5>(bn) be one in which 
the are the same as those in }>(an), except at finite terms for which ay, 4 bn. 
Let (sp) and (tn) be the sequences of paritial sums of }>(an) and >>(bn), 
respectiely. Since an # by at finite terms, so there is a natural number No 
such that for all n > No, an = by. 

Suppose that S>(a,) + A. By the Cauchy Criterion, for each € > 0, 
there is anatural number M(e) such that for allm >n > M(e), ||Sm—Snl| < 
e. Thus for all m > n > max{No, M(e)}, ||tm — tnl| = ||Sm — Snl| <e. 

Of course, the value of the sum may be changed. For example, define 


Yo(Gn) and 5>(b,) as follows: 


S| am where an = 1 for n < 10 and a, = 0 for n > 10 


and 


S° by, where b,, = 0 for all n 
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Thus)> a, — 10 and )>b, — 0. 


EXERCISE (34.C.). Show that grouping the terms of a convergent series 
by introducing parentheses containing a finite number of terms does not 
destroy the convergence or the value of the limit. However, grouing temrs 
in a divergent series can produce convergence. 


SOLUTION (1). Let = )°(a,), and let 5° (ym) be a grouping of 5>(z,). 
Suppose that we have 


YH Tt + Lm, Y2 = Im41 t+ + Lm; 


If s, denotes the nth partial sum of 5), and t, denotes the mth partial 
sum of > ym, then we have 


t) = Y1 = 8m); to = ¥1 + Y2 = Sma; 


Thus, the sequence (tm) of partial sums of the grouped series }> ym is a 
subsequence of the sequence (s,,) of partial sums of }> x». Since this latter 
series was assumed to be convergent, so is the grouped series )> ym. 

It is clear that the converse to this theorem is not true. Indeed, the 


grouping 


(l1-1)+(1-1)+(1-1)+--- 


[o-e) 
produces a convergent series from > (—1)", which was seen to be divergent 


in Exercise 14.Q.(d) since the terms do not approach 0. 


SOLUTION (2). Let x = }>(az,), and let 5° (yx) be a grouping of }>(z,) 
by introducing parentheses containing a finite number of terms. Let }>(an) 
be a given series and let )°>(b,;) be one in which the are the same as those 
in }>(an), except finite terms are containing in parentheses. Let (s,) and 
(tn) be the sequences of paritial sums of }>(an) and )>(bn), respectiely. 
Since the parentheses containing a finite number of terms, so there is a 
natural number No such that for all n > No, th = Sn. Suppose that 
Yi(an) + A. Then for each € > 0, there is a natural number N(e) such 
that for all n > M(e), ||sn — Al| < ¢. Thus for all n > max{No, M(e)}, 
l|tn — Al] = ||5n — A|| < €. Thus }°(b,) > A. 


EXERCISE (34.D.). Show that if a convergent series of real numbers 
contain only a finite number of negative terms, then it is absolutely con- 
vergent. 
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SOLUTION. Let }7(a,) be a given convergent series of real numbers 
contain only a finite number of negative terms and let 5°(b,) be one in 
which b, = Gy, for an > 0, and bp, = —@y for an < 0. S>(b,n) defined as 
indicated is the }°>({a,|). Let (s,) and (t,) be the sequences of paritial 
sums of )*(a,) and )°(b,), respectiely. Since b, = —a,, at a finite number 
of terms, so there is a natural number No such that for all m >n > Np, 
tm — tn = 8m — 8n- 

Suppose that }>(a,) + A. By the Cauchy Criterion, for each € > 0, 
there is a natural number M(e) such that for allm > n> M(e), |Sm—Sn| < 
e. Thus for all m > n > max{No, M(e)}, |tm — tn] = |Sm — Sn| < €. Thus 
Y>(bn) converges, that is, }>|(an)| converges. 


EXERCISE (34.E.). Show that if a series of real numbers is conditionan- 
lly convergent, then the series of positive terms is divergent and the series 
of negative terms is divergent. 


SOLUTION. Let )°(a,) be a given conditionally convergent series of 
real numbers. Then 5>(b,) = Un) FD Jan is the series of positive terms 


and >. (en) = 2(Gn)—D. Jon is the series of negative terms. Since }>(an) 
is conditionally convergent, so }> |a,| — oo, and hence 5>(bp,) — oo and 


>i (en) 4 00. 


EXERCISE (34.F.). By using partial fractions, show that 





. 1 1 ; 
CDR een cesta ae bee, 





- 1 1 
(b) > n(ntl)(n+2). 4 


SOLUTION. (a) Consider the series)> (1/ [(a+n)(a+n-+ 1)]) witha > 
0. By using partial fractions, we can write 


1 1 1 


(at+k)\(at+k+1) atk atk+1 





This expression shows that the partial sums are telescoping and hence 
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1 1 1 
Sn a + +.--4 
a(at1)  (a+1)(a +2) (at+n)(a+n+4+1) 
1 1 1 1 1 1 
— I ‘a. Set 
G qantas aaa)t Es Groene SneD 
- + ( 1 | 1 Vicks 1 | 1 oes 1 1 ) 1 
atl ac+l a+t2 a+2 atn a+n atn+l 





1 
atn+l1 





It follows that the sequence (s,,) convergent to 1/a if a > 0. 


(b) Consider the series }> (1/ [n(n + 1)(n + 2)]). By using partial frac- 
tions, we can write 


1 ae 1 1 


kkp aD) Dk RE OR4o) 


This expression shows that the partial sums are telescoping and hence 























n 
k=1 
_ so “1 j1ifl 
tat 2k a k+1 2k +2 
be oe ai 1 ie ea 1 it 1 
= 1 
et ea ae 
k=1 k=1 k=1 
Vee 7 1 deel. 7 1 1 
~ QL0k Dae ae 5 2 4° Bint] 2ntd) 
k=1 k=1 k=1 
1 1 1 
= + ; 
4 2%(n+1) 2(n+2) 


It follows that the sequence (s,,) convergent to 1/4. 


EXERCISE (34.G.). If }>(an) is a convergent series of real numbers, then 
is )>(a2) always convergent? If a, > 0, then is it true S>(\/@n) is always 
convergent? 
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SOLUTION. We claim that the convergence of }>(a,,) of real numbers 
does not imply the convergence of )*(a2). For if S*(an) is > ((—1)"/Vn), 
this series is convergent, but 5) 1/n = >> (((-)"/ val’) diverges. 

We claim that the convergence of }>(a,) of real numbers, ay, > 0 does 
not imply the convergence of }>(\/n). For if 3>(an) is > (1/n?), this series 


is convergent, but )>1/n = )> (Vi/n) diverges. 
EXERCISE (34.H.). If }>(a,) is convergent and a, > 0, then is }>(,/@nGn+1) 


convergent? 


SOLUTION. Let s,, and ty be the partial sums of )*(a,) and $>(,/@nGn+1), 


respectiely. Since 


ay t+ag > 2,/ajag 
ag+az > 2/a2a3 
AQn-1 + An = 24/ An—-14n 


Summing side by side we have 


28n,— A, — An > 2ty-1 


sO 


1 1 
tn—1 S 8n — 1 — gin <8, 
for all n. Since (sp) converges, so (Sp) is bounded, it follows from the above 
inequality, (t,) is an increasing sequence and is bounded above. Hence (tn) 


converges. Thus }°>(,/@n@n+41) is convergent. 


EXERCISE (34.1). Let }>(an) be a series of strictly positive numbers 
and let bn, n € N, be defined to be by, = (a1 +. a2+---+4n)/n. Show that 
Y>(bn) always diverges. 


SOLUTION. Let tp and rp, be the partial ums of )°(bp) and the harmonic 
series, respectiely. 
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ay 
by — “7 
a, + a2 
bg = 5 
a1 + a2 ++++ + An 
bn = 
n 
Summing side by side we have 
th = by + bg +---+ dy 
= rR sail ef at OO ie a 
=O ate) ror a) 


Vv 


(1+ eee =) 
2 n 
= arn 
Since (r;,) + +00, then t,, diverges. 


EXERCISE (34.J.). Let }>(a,) be convergent and let cn, n € N, be 
defined to be weighted means 


a, + 2ag +--+ Nay 
n(n +1) 





Cn = 


Then 5°(cn) converges and equals }>(a,). 


SOLUTION. We have 

















ai 
hy = = 
: 2 
—_ aj +2a2 a1 + 2a2 a, + 2a9 
a ae: 3 
—_ a, + 2a2+3a3 — a1 +2a2+ 303 a1 + 2a2 4+ 3a3 
ve 3-4 ~ 3 4 
he, obs a, +2ag +--+ +n ay t+2ag+---+NGn a1 + 2ag4+---+ Nan 
n= 


n(n + 1) 7 n n+1 
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Hence 
tn = b1 +b2+---+bn 
a, + 2ag +--+ +na 
= a, +aQ4++++ +n +— z “ 
n+1 
= $n — Un 
where 
n 
i=1 
and 


_ a + 20g +-+- + Nay, 
oS n+l 





We shall prove that if the series }>(a,,) is convergent, then 


. a+ 2ag+-:++Nan 
lim = 0. 


n—-0oo n 





EXERCISE (34.K.). Let >(a,) be a series of monotone decreasing pos- 
itive numbers. Prove that 5°°°_,(a,) converges if and only if the series 


co 
Sram 
n=1 
converges, This result is often called the Cauchy Condensation Test. 


(Hint: group the terms into blocks as in Examples 34.8(b,d).) 


SOLUTION. Let s, and t, be the partial sums of S>(a,) and >(b,) 
where b,, = 2”agn, respecttively. 


Sn =, + a2 +03 +04 +°++:+4n, 


tk = 2ag + dag + 8ag +--+ + 2age. 


For n < 2", we have 
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Sn = QA, +A2 +a3 + a4 + a5 +ag +a7+agt+::-+a, 




















2* terms 
< ay + (ag + a3) + (a4 + G5 + ag + a7) +++ + (Gor + +++ + Aah +1_1) 
< ay + (ag + ag) + (a4 + a4 + 4 + 4) +--+ + (Age + +++ + aye) 
= a1 + 2aq + dag +++» + 2 age 
=tpt+ay 
Thus 
(34.K.1) Sn <t,y+ ay. 


For n > 2", we have 


2k-1 terms 























a 
Sn > a, +ag+ (a3 + a4) + (a5 + ag + a7 + ag) +--+ + (Gge-144 + +++ + yx) 
> ay tagqt (aq + a4) + (ag + ag + ag + ag) +--+ + (Aor +--+ + gx) 
> ay tag+ 2a4+ 4agt---+ Pam oe 
1 
=: =f 
5k + ay 
Thus 
1 
(34.K.2) Sn = gtk + ay. 


From (34.K.1) and (34.K.2), it implies that one series converges if and only 
if the other series converges. 


EXERCISE (34.L.). Use the Cauchy Condensation Test to discuss the 
convergence of the p-series }>(1/n?). 


SOLUTION. We have 


Then 


(oe) 
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This series converges if and only i 


1 
ne => 2 151=29 => p-1>0 = p>. 


If 0 < p <1, the series diverges. 


EXERCISE (34.M.). Use the Cauchy Condensation Test to show that 
the series 


1 1 
D3 nlogn s n(log n) (log log n) 











1 
2 n(log n) (log log n) (log log log n) 


are divergent. 


SOLUTION. For the first series, we have 


a A ae: ee 
. G2" = Dr log 2" Inlog2’ 


nlogn’ 
1 
Dd ase i s n log 2 


Since 5> 1 diverges, then )> loge . 1 also diverges. Therefore the given series 





Then 











diverges 
For the second series, we have 
Ae 1 ae 1 = i 
"~ n(logn)(loglogn)’ ~7" ~ 2” (log 2”) (log log 2”) 2” (n log 2) log(n log 2) 
Then 


Ne OP is = > 2” = S- 1 
2” (n log 2) log(n log 2) (n log 2) log(n log 2) 








Let m = nlog 2, then 


1 
Dd Pax = De mlogm 


1 n 1 
Since )) yiogm Civerges, )/ 2” agn also diverges and hence }/ Ae ionioa 


diverges. 
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For the third series, we have 








1 
a n(log n) (log log n) (log log log n)’ 
1 
ee 2” (log 2”) (log log 2”) (log log log 2”) 


1 
2" (n log 2) log(n log 2) log log(n log 2)’ 





Then 





=> - 
2”(n log 2) log(n log 2) log log(n log 2) 
1 
- = (n log 2) log(n log 2) log log(n log 2) ° 
Let m = nlog 2. Then 


— 1 
oe 20H = De m log(m) log log(m) ° 








Since 
1 


a m log(m) log log(m) 


diverges, 5) 2”agn also diverges and hence 








1 
3 n(log n) (log log n) (log log log n) 
diverges. 


EXERCISE (34.N.). Show that if c > 1, the series 





1 1 
3S n(log n)°’ Dd n(log n) (log log n)¢ 
are convergent. 


SOLUTION. For the first series, we have 


1 
ae n(logn)°’ 
ee 
2" = on (log 2) 
1 1 





2” (n log 2)¢ ~ 2”n¢(log 2)° 
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Then 


es _ 2" - 1 
Dan =) Saran ay ~ 2 Toy 


1 


For c > 1, the p-harmonic series }/ == converges, so >> converges. 


1 
n° (log 2)¢ 
So the given series converges 


For the second series, we have 








1 
ve n(log n)(log log n)°’ 
boca 1 
2" 2" (log 2”) (log log 2”)¢ 


1 
~ 2”(n log 2) (log(n log 2))&" 





Then 








: 7 gn - 1 
Dilated. 2”(n log 2)(log(n log 2) yy (n log 2) (log(n log 2))¢ 


Let m = nlog 2, then 


ra a I 
Dam = Dog) 


For c > 1, the series )> =i 1 


mllogmye COnVerges So does) > 2” aan. So the given 


series converges 


EXERCISE (34.0.). Suppose that (a,,)is a monotone decreasing sequence 
of positive numbers. Show that if the series }*(a,,) converges, then lim(na,,) = 
0. Is the converse true? 


SOLUTION. For the first part, we have 
2n 











1 
> Ok = Anti + Gn42 +++ + aan > Naan = 3 2n)azn > 0, 
k=n+1 
2n4+1 n+ 1 
ys Qk = Anti + On42 $°°+ + angi > (Nn4+ Iaonyi = on + 7 2" + 1)aan4i > 0. 
k=n+1 


But sine }> a, converges, so 
2n+1 


2 
tim Soa = lim S> ap = 0 


n+l k=n+1 
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and combine with two facts above, we have 


lim na, = 0 
noo 


The converse false. Consider 


Ya 
nlogn 
Even though 
. . n : 1 
lim(na,,) = lim = lim —— = 0, 
nlogn logn 








but 57 —+— diverges. 


nlogn 


EXERCISE (34.P.). If lim(a,) = 0, then )>(a,,) and )>(an + 2an41) are 
both convergent or both divergent. 


SOLUTION. Let s, and t, be the partial sums of )7(a,) and )>(b,) 
where bp, = An + 2an41, respectively. Then we have 


n 
Sn = Ss" ak 
k=1 
n n n 


th = So be = (an + 2an41) = So (an) + D> 2ans1) 
k=1 k=1 k=l k=l 


= 8, +2 S"(2ax) — 2a, + 2an41 
k=1 
= 8n + 28n — 2a, + 2an41 = 38n — 2a, + 2an41 


Since limn+. = 0, so there exists M > 0 such that |a,,| < WM, Vn. Thus 
(34.P.1) i, < 38n— 2 + 2M. 


Since ty = 35, —2a1+2an41, 80 8) = $ty +301 — 3an41. Since limy_-5o6 Gn = 
0, so for € = 1 > O there exists ng € N such that if n > mo then —-1 < 
An < 1. Hence 
1 2 2 a 2 2 
(34.P.2) Sn = gin + 341 <= 3 ont < gin + 341 + 3 
for avery n > mo. From (34.P.1) and (34.P.2), we implies }> a, and }>(an+ 
2an41) are both convergent or both divergent. 


CHAPTER 35 


Tests for Absolute Convergence 


EXERCISE (35.A.). Establish the convergence or the divergence of the 
series whose nth term is given by 
1 














EXERCISE (35.D.). Discuss the convergence or the divergence of the 
series with nth term (for sufficiently large n) given by 


e) ; 
f) [n(log n) (log log n)?}~1. 
EXERCISE (35.E.). Show that the series 


1 1 1 1 
pists ps 


is convergent, but that bith the Ratio and the Root Tests fail to apply. 





SOLUTION. Let a, be the nth term of the given series 


1 
a 


{i if nm is odd 
Qn = 


if n is even 
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SO Gn < + for all n. But the series )> = converges, so the series }> an, 
given is also convergent by the Comparision Test. 
For the Ratio Test, if n is odd then a, = +, then 








1 
an+1 = (n a 1)3 
and 
eo kee 2 
ae ea >0 
a (n+ 1)8 
If n is even then a, = + and 
_ 1 
aE (n+ 1)? 
and 
: 3 
wiz on suas 
a (n+ 1)? 





Thus limy_+o6 = does not exist. 
For the Root Test, we apply the fact that 


Aan+1 
a 


; a 
lim nz» =1. 
noo 


If n is odd then a, = + and 





as n > oo. If n is even then a, = 4 and 





Dy 1 
= ap 


as n — oo. So we cannot apply the Root test 


EXERCISE (35.F.). If a and b are positive numbers, then 


1 
a gay 


converges if p > 1 and diverges if p < 1. 


35. TESTS FOR ABSOLUTE CONVERGENCE 


SOLUTION. Consider 





and 
1 
(vn) = (=). 
We have 
Dy. Gree fe 
Yr +  Waneseby) ? 
so 


lim (=) = Es # 0 
Yn aP 
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Hence )>(2,,) is convergent iff}*(yn) is convergent. 5° (yn) is convergent iff 


p> 1. Thus )°(a,) is convergent iff p > 1. 


EXERCISE (35.G.). Discuss the series whose nth term is 


(a) 357. =n)? 
(n!)? 

















(b )$ a yt 
. 4-.-(2n) 
(c) spear 
(d) 5 a ECL 
SOLUTION. (a) Ratio test: 
n+1)! 
SET —_ nti 1 
2 = ORs > 5 <1 
3-5-7---(2n-+1) te 
as 2 >> ©. 
(b) Ratio test: 
n+1)}? 
porn (n +2 (vt? 
we ; 2(n!)2(n+1)(Q2n+1)  2(n+1)(2n+1) 
as 2 > &. 


(c) Ratio test: 
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2-4---(2n)(2n+2) 








3B-Qntl) nts) _ «2: 4---(2n)-(2n+2) 3-5---(Qn4+1) +2 _ 1 <3 1 
ee, 3-5---(Q2n+1)-(2n+3) 2-4---(2n) 2n+3 Qn+3 7° 2n 


(d) Ratio test: 


2-4---(2n)-(2n+2) 











5-7---(2n4+3)-(Q2n+5) __ 2-4... (2n) ‘ (2n + 2) ew ae (2n + 3) _ 2n+2 1 3 <1 4 
oes 5+ 7-+-(2n+3)-(2n+5) 2-4---(2n) 2n+5 2n+5 ~~ 3n 


for all n > 20. 


EXERCISE (35.H.). The series given by 


1 1-3 1-3-5 


or aca) orang 


converges for p > 2 and diverges for p < 2. 





Ve pws 


SOLUTION. We have 


( 1-3-5---(2n—1)-(2n+1) ) P 
2-4-6---(2n)(2n-+2) 


(eaeny 








1-3-5---(2n—1)-(2n+1) 2-4-6---(2n) \? 
2-4-6---(2n)(2n + 2) SES 


-(ires) = (- amen) 


Using Bernoulli’s inequality 























1 p 1 1 p p 
(-s45) >1+p| an PGs) a AY 
In case p < 2, the given series diverge by Raabe’ test. 
Consider p > 2, we want to prove 
1 P D 
2(in+1))/ — 2n 
Consider 
px 
= 01 P_14 
f(g) = (1-0)? -14 
for 0 <a <1, and so 
' p-1, P(L— 22) +2pa _ ise, 2 
SC ae Cel (1 — 22/2 Ge) ioe? foe 
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Va € (0,1) for p> 2. For0<a2<1, 


f(z) < fl) =-1-p<0 


for p > 2. Thus 














1 P_i4 <0 
oe 1 — 2 
for 0 < a <1. Hence 
pu 
l1—a2)jyP<1- 
(P=) 1 — 22 
forO<a<1. Letx= ara we have 
1 
aQ-— yp <1 sone =| Pp 
2n+2 Las 2n 


By Raabe’ test, for p > 2, the given series convergent. 


EXERCISE (35.N.). If p > 0, q > 0, then the series 





converges for g > p+ 1 and diverges for gq < p+1. 


EXERCISE (35.0.). Show that the series }>(2"n!)2/(2n + 1)! is diver- 
gent. 


SOLUTION. We have 
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arth (n44)i]? 
| (2n+3)! | _ ont? Tin + II? n+ D! 


eae FE Bal 

















27(n + 1)? 
~ (2n + 2)(2n + 3) 
— (2n4+2)? 
(2n + 2)(2n + 3) 
2n+2 
~ 2n+3 

















By Raabe’s test, it is divergent. 


CHAPTER 36 


Further Results for Series 
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CHAPTER 37 


Series of Functions 


EXERCISE (37.A.). Discuss the convergence and uniform convergence 
of the series )°( fn), where f(x) is given by 
(a) (a? +n?)~*, 


SOLUTION. (a) Consider the series )7°°, (a? +n?)~!. For all x in R, 
|(a? + n?)~1| < 1/n?. Since the series }>(1/n”) is convergent, it follows 
from the Weierstrass M-test that the given series is uniformly convergent 
for all x in R. 

(ec) If z =0, then f,(0) = 0"(0" + 1)~! = 0, so the series )> x(x" + 1) 
is absolutely convergent at « = 0. 

If x = 1, then limp ,4o0 2"(2"+1)—! = 1/2 £ 0, so the series 57 a" (a+ 
1)~1 is divergent at 2 = 1. 

If 0 < x < 1, then a direct appliation of the Abel’s Test (with yy, = 
(2”+1)~tand f, = 2”) shows that S> 2”(a"+1)~! is uniformly convergent 
on the interval (0,1). 

If > 1, then limp ,4o0 2"(z" +1)-! = 14, so the series )> x”(a2" + 
1)~1 is divergent on the interval x = (1, +oo). 


EXERCISE (37.B.). If }>(an) is an absolutely convergent series, then 
the series 5° (an sin nx) is absolutely and uniform convergent. 


SOLUTION. A direct application of the M-test (with Mn = ay) shows 
that 5>(an sin nx) is uniformly convergent for all x in R. 


EXERCISE (37.F.). Dicuss the case R = 0, R = +00 in the Cauchy- 
Hadamard Theorem 37.13. 
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SOLUTION. We shall treat the case where R = 0 when p = lim sup (lan|/") = 
+oo, that is, the sequence (Ianl"/") is not bounded. If |z| ¢ 0, then 
jz] > R = 0. Since 1/|z| < limsup (lanl/") = +00, therefore, there 


are infinitely many n € N for which we have | am |*/ "> 1/|az|. Therefore, 
lanz"| > 1 for infinitely many n, so that the sequence (a,2") does not 
converges to zero. Thus )>(a,2") is not absolutely convergent. 

If |x| = 0, then |a,2"| = 0 for all n. Thus the series $>(anx”) is 
absolutely convergenct. 


EXERCISE (37.G.). Show that the redius of convergence R of the power 
series )>(a,2") is given by lim(|an| / |an41]) whenever this limit exists. Give 
an example of a power series where this limit does not exist. 


SOLUTION. Consider the series 








1o 13 la 15 16,17 at 3n—4 1 3n—3 1 3n—2 
eS ag Ge ee ee 4(n — 1) Ls ss Lael 
We have 

1 
OO eR 
1 
Pe” Agee) 
1 
ae 
Note that 
li |agn—a| = | mas| =] 
A3n— 1 
| a 3| -a| 
but 
pees ee 
eo er | — 1 
lim ——. = lim —— = — 
Ja3n—2| | mnt | 4 


Thus lim(|an| / |@n+1|) does not exist. 
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However this series converges. For example, if « = 1, let t, be the 
partial sum of the series correpsonding to x = 1. 











Ts =1 ie eee 1 1 4 1 1 1 
= ae aes 4n—6 4(n—1)'2n—-1 4n—2 4n 
1 1 1 1 1 1 1 
=(1 be 
( 9) ( 6) Co mao! 4n 
1 1 1 1 1 
gg tage ag ee 
where S;, is the partual sum of the series }>(—1)"*4, so 
lim 73, = = lim S, = ~1n2 
n> n> 


EXERCISE (37.H.). Determine the radius of convergence of the series 
>> (aGnz”), where ap, is given by 
(a) 1/n”, 


SOLUTION. (a) Since limy++400 4/ || = limp +400 1 = 0, so the power 
series has radius of convergence equal to +oo. 


(b) Since 


notl n! 


lim t-— = lim 
n>+o0 (n+1)!n® noton+1 
so the power series has radius of convergence equal to 1. 





’ 


CHAPTER 38 


Fourier Series 
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Part 7 


Differentiation in R? 


CHAPTER 39 
The Derivative in R? 
EXERCISE (39.A.). Let f: R — R be defined by 


for y 4 0, 
for y = 0. 


Show that the partial derivatives D, f(0,0), D2f(0,0) exist and equal 0. 
However, the derivative of f at (0,0) with respect to a vector u = (a,b) 
does not exist if ab 4 0. Show that f is not continuous at (0,0); indeed, f 
is not even bounded on a neighborhood of (0,0). 


SOLUTION. We consider the sequence 


.AS 2 > 00, Un = (Zn, Yn) (0,0). We have 


i 
lim f(@n,yn) = lim + = lim n=-+00 
n Nn—-0o n2 n> 


Thus the function f(x,y) is not bounded on a neighborhood of (0,0). 


EXERCISE (39.B.). Let g: R? > R be defined by 


g(x,y) =0 for zy = 0, 
= 1 for ry # 0. 


Show that the partial derivatives D; f(0,0), D2f(0,0) exist and equal 0. 
However, the derivative of g at (0,0) with respect to a vector u = (a,b) 
does not exist if ab 4 0. Show that g is not continuous at (0,0); however, 
g is bounded on a neighborhood of (0,0). 
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SOLUTION. We have 








D1g(0,0) = lim EES SOD ie 0, 
h-+0 h>0 h 
and 
i900) tn OE OY) a 6: 
k-0 k>0 ok 
Consider the sequences un = ((4,%)) and up, = ((4,0)). As n — 00, Un 


and v,, both converge to (0,0). But 


me =)! 


lit g(t) = le 
n—0o n—0o nn 


and 


: : 1 
jim, 9(u = Un) = lim g((~,0)) = 0. 
Thus limn+co 9((fn, Yn)) does not exists as (Xn, Yn) — (0,0) so g(x,y) is 
not continuous at (0,0). 
We shall prove g(x, y) is bounded on a neighborhood of (0,0). Consider 


V = B((0,0), 1) = {(z,y) €R?: 2 +y? < 1}, 
so V is a neighborhood of (0,0) and we have |g(z,y)| < 1,V(z,y) € V. 
Thus g(x,y) is bounded on V. 


EXERCISE (39.C.). Let k: R? > R be defined by 


0 for (x, y) = (0,0), 
GIS eh. G 0,0 
gerye 105 (x,y) # (0,0). 
Show that the partial derivative D,h(0,0), D2h(0,0) exist and equal 0. 
However, the derivative of h at (0,0) with respect to a vetor u = (a,b) does 
not exist if ab 4 0. Show that h is not continuos at (0,0). 





SOLUTION. We have 


_ 4, h(Ax,0)—A(0,0) __,, 
DAO Oo ae ne get ke 





and 
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Since 


(ta)()__ 


op lta, tb) = (0,0) _ alee 

t0 t t>0 t 

See tab 
0 t3(a? + b?) 
t0 t(a? + b?) 








= Oz 


so D,,h(0,0) does not exist. 
EXERCISE (39.D.). Let k: R? > R be defined by 
0 for (x,y) = (0,0), 
K(ty)= 4 ay? 
geaye TOF (x,y) # (0,0). 


Show that the partial derivative of k at (0,0) with respect to any vector 
u = (a,b) exists and that 





2 
D,,h(0,0) = _ ifa 40. 


Show that & is not continuous and hence not differentiable at (0,0). 


SOLUTION. Since 


(ta) (tb)? 0 








r h(ta, tb) — h(0,0) _ lim COO _ ane ‘ ab. ab? 
i0 t ~ $50 t ~ $40 t3(a2 + t2b4) m0a+Pb! a a 


so D,,h(0,0) exists and that 


2 
D,,h(0,0) = ~ ifa 40. 


Consider the sequence up, = (4,4) and un = (4, +). We have tn > 
(0,0) as n + +00. However 





and 
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wh ty. eG) 
min’ (a) +(5)4 2 
and k(un) + 0 and k(v,) + § as n+ +00. Thus 


lim kK(2n, Yn 
(2n,Yn)— (0,0) ( Yn) 


does not exist. Therefore & is not continuous at (0,0) and hence not differ- 
entiable at (0,0). 


EXERCISE (39.E.). Let f: R? + R be defined by 
0 for (x,y) = (0,0), 

F@wW=) ay ¢ i 
getyz 10r (x,y) # (0,0). 


Show that the partial derivative of f at (0,0) with respect to any vector 
u = (a,b) exists and that 


ab? : 
eee if (a. b) x (0,0). 


Show that f is continuous but not differentiable at (0,0). 


Duf(0,0) = 


SOLUTION. Since 


(ta)(tb)? 0 
mn 1 6t0 28) — £0, 9) _ 5. CaP + OP 


t0 t t—0 t 
; tab? 
~ 4-50 (a2 +B) 
a Taas ab? 
t30 a2 + b2 
_ ab? 
= eae 





so D,,f (0,0) exists and that 


ab? 
a? + b? 
Since 2? + y? > 2|zxy|, so 


Dif (0,0) = if (a,b) # (0,0). 
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ry? ry? 1 
ret+y 2|ry| 2 
Thus 
ry” 
lim — ~"x~= 
(x,y)— (0,0) a? + y? 
Since 
Aa(0)? 
_, f(Ax,0) = (0,0) _ Gay+o — 9 
PA T0,0)= neue Ax — paue Ag = 
and 
(0)(Ay)? 
_ f(0,Ay)—f(0,0) 4, Beye — 9 
MOO = Bo Ay ayo Ay 


so the partial derivatives exist. If f were differentiable at (0,0) then we 
would have 


= uD) f (0,0) + u2D2f(0, 0) 

= u1(0) + u2(0) = 0. 
However, 

ab? 


a? + b? 
Therefore f is not diffferntiable at (0,0). 


Dif (0,0) = if (a,b) 4 (0,0). 


EXERCISE (39.F.). Let F: R? > R be defined by 


a? +y? if both x,y are rational, 


0 otherwise. 


F(z,y) = 


Show that F' is continuous only at the point (0,0) and that it is differentiable 
here. 
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SOLUTION. Solution. For any € > 0 , there exists 6 = \/e such that 


if ||(x,y) — (0,0)|| = |v, y)|| = V2? +y? <6, then |F(x,y) — F(0,0)| = 
|x? + y?| =a?+y? <6? =e. Thus F is continuous at (0,0). 
Since 


Di PF aesy) = 2% 


and 


DoF (x,y) = 2y 
are continuous at (0,0), so F’ is differntiable at (0,0). (Theorem 39.9) 
EXERCISE (39.G.). Let G: R? — R be defined by 


tie + y’) sil aye for (x,y) F (0,0), 


G(x, y) = . for (x, y) = (0,0). 


Show that F is differentable at every point of R? but the partial derivative 
D,G, D2G are not bounded (and hence not continuous) on a neighborhood 
of (0,0). 


SOLUTION. Since ||(ay) — (0,0)|| = ||(z,y)|| = a2 +y? <d=€ 





1 
|G(x, y) — GO, 0)| = |(x? + y*) sin <a? +y?| = V2? + ya? +4? < €ll(w,y) — (0,0)| 


x2 + y? 


so F is differentable at every point of R?. 


Since 
1 
2 +y2 


x2 + y? x2 + y? 





2x cos 
D,G(a,y) = 2x sin 





and 


1 
2y COs ge+y2 


24 y2 x2 + y? 





D2G(x,y) = 2ysin 
a 
Let un = (say@ 9): Then 
1 
2n/a 
as 1 —> 00. 


Similarly, let vp, = (0, mle): Applying the same argument above. 


) cos(4nn”)4n?2 = Anv/t > 00 


2( 





39. THE DERIVATIVE IN RP? 213 


EXERCISE (39.W.). Let A C R? and B C R% and let G: Ax BR” 
to be differentiable at a point (a,b) in A x B. We define gj: A > R” and 
g2: B + R" to be the “partial maps” at (a,b) given by 

gi(x) G(a, b), 
g2(y) a G(a,y) 
for all x € A, y € B. Show that g; and go are differentiable at a and 8, 
respectively, and that 
Dgi(a)(u) = DG(a,b(u,0), 
Dgo2(b)(v) = DG (a,b)(0, v), 
for all u € R?, v € R4%. Moreover, we have 
DG(a, b)(u, v) = Dgi(a)(u) + Dg2(b)(v). 


[Sometimes Dgo(a) € 2(R”,R") and Dgo(b) € 2(R4,R")| are called the 
“block partial derivatives” of G at (a,b) and are denoted by Dj)G(a, b) and 


D2) G(a, 6).] 
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